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(54) RADIO AD HOC COMMUNICATION SYSTEMTERMINALPROCESSING METHOD 
THEREINAND PROGRAM FOR MAKING TERMINAL TO EXECUTE THE METHOD 

(57)Abst-act: 

PROBLEM TO BE SOLVED: To realize quick switching of routes by preparing for the 
situationm which the communication is cut caused by the deterioration of the link 
quality during the communicationby discovering a substitute route beforehandin a 
radio ad hoc communication system. 

SOLUTION: When the corresponding route is not set during data communication 
request 10a route discovering process 20 discovers and sets the route. A link state 
management process 40 monitors the state of a link 30 on the route set by the route 
discovering process 20 and it updates the link state in a route table of each radio 
terminal. A substitute route discovering process 50 sets a candidate for the 
substitute route when the link quality is deteriorated. A route switching process 60 
switches the candidate for the substitute route as the regular route. 



CLAIMS 



[Claim(s;] 
[Claim 1] 

It is a wireless ad hoc communication system constituted with two or more terminals 
The 1st way station that will transmit a demand for discovering an alternate route if 
quality of a link which connects with a self-terminal between a master station which 
sends commo dataand a destination terminal which receives said commo data 
deteriorates 

The 2nd way station that will set up a candidate of an alternate route if said demand 
is received 



It provide s 

Said 1st way station transmits directions for changing a courseafter a candidate of 
said alternate route is set up 

Said 2nd way station will change a candidate of said alternate route as a regular 
courseif :5aid directions are received. 

A wireless ad hoc communication system characterized by things. 
[Claim 2] 

It is a wireless ad hoc communication system constituted with two or more terminals 

A master station which sends commo data 

A destination terminal which receives said commo data 

The 1st way station that will transmit a demand for discovering an alternate route if 

quality of a link linked to a self-terminal deteriorates when having transmitted said 

commo data between said master station and said destination terminal 

The 2nd way station that will set up a candidate of an alternate route between said 

master s tationsand will transmit the demand concerned to a terminal of further others 

if said demand is received 

It provides 

Said destination terminal will transmit an answer to the demand concernedif said 
demand is received 

If said answer is receivedsaid 2nd way station will set up a candidate of an alternate 
route between said destination terminalsand will transmit the answer concerned to a 
terminal of further others 

Said 1st way station transmits the 1st directions for changing a courseafter receiving 
said answer 

If said 1st directions are receivedsaid 2nd way station will change a candidate of an 
alternate route between said destination terminals as a regular courseand will 
transmit the 1st directions concerned to a terminal of further others 
Said destination terminal transmits the 2nd directions for changingif said 1st 
directions are received 

If said 2nd directions are receivedsaid 2nd way station will change a candidate of an 

alternate route between said master stations as a regular courseand will transmit the 

2nd directions concerned to a terminal of further others. 

A wireles.s ad hoc communication system characterized by things. 

[Claim 3] 

A route table which matches a link condition of a link linked to a next destination 

address r or arriving at a communicative destination address and a destination address 

and a destination addressand is held as a course entry 

A means to supervise a state of said link and to update said link condition 

A means to transmit a demand for discovering an alternate route over said 

destination address which corresponds if said link condition turns into a quasistable 

state to other terminals 



A providing terminal. 
[Claim 4] 

The terminal according to claim 3 providing further a means to transmit directions for 
changing the discovered alternate route concerned as a regular course after 
transmitting a demand for discovering said alternate route. 
[Claim 5] 

A route table which matches a link condition of a link linked to a next destination 
address 1 : or arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry 

A means to receive a demand for discovering an alternate route from other terminals 
A means to set it as said route table by changing a link condition of an alternate route 
between origination addresses in said demand into a candidate state 
A providing terminal. 
[Claim 6] 

The terminal according to claim 5 providing further a means to transmit an answer to 
the demand concerned if a destination address in said demand is an address of a self- 
terminalend to transmit the demand concerned to terminals other than a self-terminal 
if a destination address in said demand is not an address of a self-terminal. 
[Claim 7] 

A means to receive an answer to the demand concerned from a destination address 
in said demand 

A means to set it as said route table by changing a link condition of an alternate route 
between origination addresses in said answer into a candidate state 
The terminal according to claim 5 providing in a pan. 
[Claim 8^ 

The terminal according to claim 7 providing further a means to transmit the answer 
concerned to terminals other than a sel*F-terminal if an origination address and a 
vicarious execution address in said answer are not an address of a self-terminal. 
[Claim 9] 

A route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry 

A means to receive directions of a change to an alternate route from other terminals 
A means for a link condition to make an effective state what is in a candidate state in 
a course between destination addresses in said directionsand to set it as said route 
table 

A providing terminal. 
[Claim 10] 

The terminal according to claim 9 providing further a means to set it as said route 
table as an invalid state if there are some from which a link condition is a quasistable 
state or an effective state in a course between destination addresses in said 



directions. 
[Claim r] 

It is a dis posal method in a terminal provided with a route table which matches a link 
conditior of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entry 

A procecure which supervises a state of said link and updates said link condition 
A procecure which transmits a demand for discovering an alternate route over said 
destination address which corresponds if said link condition turns into a quasistable 
state to other terminals 

A procedure which transmits directions for changing said discovered alternate route 

as a regular course 

A providing disposal method. 

[Claim 12] 

It is a disposal method in a terminal provided with a route table which matches a link 
condition of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entry 

A procedure of receiving a demand for discovering an alternate route from other 
terminals. 

A procedure set as said route table by changing a link condition of an alternate route 
between origination addresses in said demand into a candidate state 
A procedure of transmitting an answer to the demand concerned if a destination 
address in said demand is an address of a self-terminaland transmitting the demand 
concerned to terminals other than a self-terminal if a destination address in said 
demand s not an address of a selfHierminal 
A providing disposal method. 
[Claim 13] 

It is a disposal method in a terminal provided with a route table which matches a link 
condition of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entry 

A means to receive directions of a change to an alternate route from other terminals 
A procedure which will be set as said route table as an invalid state if there are some 
from which a link condition is a quasistable state or an effective state in a course 
between destination addresses in said directions 

A means for a link condition to make an effective state what is in a candidate state in 
a course between destination addresses in said directionsand to set it as said route 
table 

A provid ng disposal method. 
[Claim 14] 



To a terminal provided with a route table which matches a link condition of a link 
linked to a next destination address for arriving at a communicative destination 
address snd a destination address and a destination addressand is held as a course 
entry 

A procedure which supervises a state of said link and updates said link condition 
A procedure which transmits a demand for discovering an alternate route over said 
destination address which corresponds if said link condition turns into a quasistable 
state to other terminals 

A procedure which transmits directions for changing said discovered alternate route 

as a regular course 

A program making it perform. 

[Claim 15] 

To a terminal provided with a route table which matches a link condition of a link 
linked to a next destination address for arriving at a communicative destination 
address and a destination address and a destination addressand is held as a course 
entry 

A procedure of receiving a demand for discovering an alternate route from other 
terminals 

A procedure set as said route table by changing a link condition of an alternate route 
between origination addresses in said demand into a candidate state 
A procedure of transmitting an answer to the demand concerned if a destination 
address in said demand is an address of a seHHierminaland transmitting the demand 
concerned to terminals other than a self-terminal if a destination address in said 
demand is not an address of a seHHierminal 
A program making it perform. 
[Claim 16] 

To a terminal provided with a route table which matches a link condition of a link 
linked to a next destination address for arriving at a communicative destination 
address and a destination address and a destination addressand is held as a course 
entry 

A means to receive directions of a change to an alternate route from other terminals 
A procedure which will be set as said route table as an invalid state if there are some 
from which a link condition is a quasistable state or an effective state in a course 
between destination addresses in said directions 

A means for a link condition to make an effective state what is in a candidate state in 
a course between destination addresses in said directionsand to set it as said route 
table 

A program making it perform. 



DETAILE D DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] 

The wirelsss ad hoc communication system with which this invention discovers the 
alternate route about the wireless ad hoc communication system when middle link 
quality deteriorates especially during transmission of a packetand a subsequent 
course change is equippedlt is related with the program which makes a computer 
(terminal) perform the terminal in the system concernedthe disposal method in 
theseand the method concerned. 
[0002] 

[Description of the Prior Art] 

The miniaturization of electronic equipment and highly efficient-ization progressa 
terminal is connected to a network from it having become possible to carry simply 
and to use on the needed spotand the environment which makes communication 
possible is called for. Development of the network temporarily built as one if 
neededi.e.radio ad hoc network artis furthered. In this radio ad hoc networkwithout 
providing a specific access pointeach terminals (for examplea computera Personal 
Digital Assistant (PDA:Personal Digital Assistance)a cellular phoneetc.) carry out 
autonomous distributionand are connected mutually. 
[0003] 

In this radio ad hoc networksince change of topology takes place frequently unlike the 
conventional fixed networkit is necessary to establish the path control method for 
securing reliabilityi.e.a routing protocol. The routing protocol of the radio ad hoc 
network proposed now is roughly divided into two categories called a method on 
demand and a table drive system. The hybrid system which unified these is also 
proposed. 
[0004] 

The table drive system and the hybrid system are comparatively strengthened with 
the obstacle from always exchanging channel information. On the other handthe size 
of the overhead by always transmitting and receiving information poses a problem. For 
exampleconsidering the environment where the mobile computing devices driven by a 
cell were connected to the radio ad hoc networka best policy does not exchange 
channel information from the field of power consumptioneither. When the cycle which 
updates a route table is longthere is also a problem that a sudden obstacle cannot be 
coped with. 
[0005] 

On the other handsince a course discovery request is transmitted just before 
communicatingand a course is createdeven when an obstacle occurs in a link 
suddenly in the stage which starts communicationa method on demand disregards the 
link and creates an effective course. Howevershortly after the quality of the link used 



deteriorates during communication and it becomes impossible to use a courseit will be 
interruptsd and the communication needs to re-create a course from a transmitting 
agency once again. 
[0006] 

As a typical routing protocol of a method on demand. For examplelETF (Internet 
Engineer ng.) There is an AODV (Ad hoc On-demand Distance Vector) protocol 
proposed by MANET WG (Mobile Ad hoc NETwork Working Group) of Task Force. In 
this AOCV protocolwhen an obstacle occurs in a link and is cut with the technique of 
"local repair"the message which requires rediscovery of a course from the node of 
both ends is transmittedand the technique of newly creating a course is proposed (for 
examplerefer to nonpatent literature 1.). 
[0007] 

[Nonpatent literature 1] 

Ad hoc cn-demand distance vector routing (Ad hoc On-demandDistance Vector 
Routing)the (U.S.) besides Charles Perkins (Charles E. Perkins)Ailly TF (IETF)February 
172003p.23-25the Internet draft <http://www.ietf.org/internet-drafts/draft-ietf- 
manet-aodv-1 3.txt> 
[0008] 

[Problem(s) to be Solved by the Invention] 

In above-mentioned conventional technologyafter an obstacle occurs in a link and is 
cutthe course is rediscovered. Thereforethe course rediscovery after unlinking takes 
time and there is a possibility that the smooth change to a new path cannot be 
performed. Thereforeit is thought that the technique by conventional technology is 
not suitable for the scene where a sex is called for instancylike [ in the case of having 
distributed the animation and the sound to real time ]for example. 
[0009] 

In particularsince change of topology takes place very frequently according to 
movement of a terminal (node)a radio wave stateetc.it is important to secure the 
method of communicating also at the time of cutting of a link in a radio ad hoc 
network. Generallyit does not happen suddenlylink quality deteriorates graduallyand 
cutting of a link results in cutting in many cases. Thusbeing able to respond in an 
instant to an obstacle and improving reliability as a result by discovering an alternate 
route a prioriin the process in which it deteriorates gentlyis expected. 
[0010] 

Thenin a wireless ad hoc communication systemin preparation for the situation cut by 
getting worsethe quality of the link under communication discovers the alternate 
route be r orehandand the purpose of this invention has it in realizing a prompt course 
change. 
[0011] 

[Means for Solving the Problem] 

In order to solve an aforementioned problem the wireless ad hoc communication 



system of this invention according to claim 1 1t is a wireless ad hoc communication 
system constituted with two or more terminalsThe 1st way station that will transmit a 
demand for discovering an alternate route if quality of a link which connects with a 
self-terminal between a master station which sends commo dataand a destination 
terminal which receives the above-mentioned commo data deterioratesThe 2nd way 
station that will set up a candidate of an alternate route if the above-mentioned 
demand is received is providedThe 1st way station of the above transmits directions 
for changing a courseafter a candidate of the above-mentioned alternate route is set 
upand the 2nd way station of the above will change a candidate of the above- 
mentioned alternate route as a regular courseif the above-mentioned directions are 
received. Operation of making a candidate of an alternate route from a destination 
terminal to a master station taking advantage of quality deterioration of a link setting 
up by thisand realizing a course change promptly is brought about. 
[0012] 

The wireless ad hoc communication system of this invention according to claim 2A 
master station which is a wireless ad hoc communication system constituted with two 
or more t.erminalsand sends commo dataThe 1st way station that will transmit a 
demand for discovering an alternate route if quality of a link linked to a self-terminal 
deteriorates when having transmitted the above-mentioned commo data between a 
destination terminal which receives the above-mentioned commo dataand the above- 
mentioned master station and the above-mentioned destination terminalThe 2nd way 
station that will set up a candidate of an alternate route between the above- 
mentioned master stationsand will transmit the demand concerned to a terminal of 
further others if the above-mentioned demand is received is providedThe above- 
mentioned destination terminal will transmit an answer to the demand concernedif the 
above-mentioned demand is receivedlf the above-mentioned answer is receivedthe 
2nd way station of the above will set up a candidate of an alternate route between 
the above-mentioned destination terminalsand will transmit the answer concerned to 
a terminal of further othersThe 1st way station of the above transmits the 1st 
directions for changing a courseafter receiving the above-mentioned answerlf the 1st 
above-mentioned directions are receivedthe 2nd way station of the above will change 
a candidate of an alternate route between the above-mentioned destination terminals 
as a regular courseand will transmit the 1st directions concerned to a terminal of 
further othersand the above-mentioned destination terminal transmits the 2nd 
directions for changingif the 1st above-mentioned directions are receivedlf the 2nd 
above-mentioned directions are receivedthe 2nd way station of the above will change 
a candidate of an alternate route between the above-mentioned master stations as a 
regular courseand will transmit the 2nd directions concerned to a terminal of further 
others. Operation of making a candidate of a bidirectional alternate route setting up 
between a master station and a destination terminal taking advantage of quality 
deterioration of a linkand realizing a course change promptly by this is brought about. 



[0013] 

The terminal of this invention according to claim 3 is provided with the following. 
A route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. 

A means to supervise a state of the above-mentioned link and to update the above- 
mentioned link condition. 

A means to transmit a demand for discovering an alternate route over the above- 
mentioned destination address which corresponds if the above-mentioned link 
condition turns into a quasistable state to other terminals. 

Operation of making a candidate of an alternate route setting up taking advantage of 
quality deterioration of a linkand realizing a subsequent course change promptly by 
this is brought about. 
[0014] 

In the terminal according to claim 3the terminal of this invention according to claim 4 
possesses further a means to transmit directions for changing the discovered 
alternate route concerned as a regular courseafter transmitting a demand for 
discover ng the above-mentioned alternate route. Operation that this changes 
promptly a candidate of an alternate route set up beforehand as a regular course is 
brought about. 
[0015] 

The terminal of this invention according to claim 5 is provided with the following. 
A route "able which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. 

A means to receive a demand for discovering an alternate route from other terminals. 
A means to set it as the above-mentioned route table by changing a link condition of 
an alternate route between origination addresses in the above-mentioned demand 
into a candidate state. 

An operation of making a candidate of an alternate route by this set up between 
transmitting origin of a demand for discovering an alternate route is brought about. 
[0016] 

In the terminal according to claim 5 the terminal of this invention according to claim 
6If a destination address in the above-mentioned demand is an address of a self- 
terminalan answer to the demand concerned will be transmittedand if a destination 
address in the above-mentioned demand is not an address of a self-terminala means 
to transmit the demand concerned to terminals other than a selfHierminal is provided 
further. An operation of making a candidate of an alternate route between 
transmitting origin of a demand for discovering an alternate route set up between 
terminal*; by this is brought about. 
[0017] 



In the terminal according to claim 5 the terminal of this invention according to claim 
7A means to receive an answer to the demand concerned from a destination address 
in the above-mentioned demandand a means to set it as the above-mentioned route 
table by changing a link condition of an alternate route between origination addresses 
in the above-mentioned answer into a candidate state are provided further. An 
operation of making a candidate of an alternate route by this set up between 
transmitting origin of an answer to a demand for discovering an alternate route is 
brought about. 
[0018] 

In the terminal according to claim 7the terminal of this invention according to claim 8 
possesses further a means to transmit the answer concerned to terminals other than 
a self-terminalif an origination address and a vicarious execution address in the 
above-mentioned answer are not an address of a self-terminal. An operation of 
making a candidate of an alternate route between transmitting origin of an answer to 
a demand for discovering an alternate route set up between terminals by this is 
brought c bout. 
[0019] 

The terminal of this invention according to claim 9 is provided with the following. 
A route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. 

A means to receive directions of a change to an alternate route from other terminals. 
A means for a link condition to make an effective state what is in a candidate state in 
a course between destination addresses in the above-mentioned directionsand to set 
it as the above-mentioned route table. 

Operation of making by this a candidate of an alternate route set up beforehand 

promptly changed as a regular course is brought about. 

[0020] 

In the terminal according to claim 9if the terminal of this invention according to claim 
10 has some from which a link condition is a quasistable state or an effective state in 
a course between destination addresses in the above-mentioned directionsit 
possesses further a means to set it as the above-mentioned route table as an invalid 
state. This brings about operation of repealing an old course in a course change. 
[0021] 

The disposal method of this invention according to claim 1 1 is provided with the 
following. 

It is a disposal method in a terminal provided with a route table which matches a link 
condition of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entryA procedure which supervises a state of the above-mentioned link and 
updates :he above-mentioned link condition. 



A procedure which transmits a demand for discovering an alternate route over the 
above-mentioned destination address which corresponds if the above-mentioned link 
condition turns into a quasistable state to other terminals. 

A procedure which transmits directions for changing an alternate route discovered 
[ above-mentioned ] as a regular course. 

Operation of making a candidate of an alternate route setting up taking advantage of 
quality deterioration of a linkand realizing a course change promptly by this is brought 
about. 
[0022] 

The disposal method of this invention according to claim 12 is provided with the 
following. 

It is a disposal method in a terminal provided with a route table which matches a link 
condition of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entryA procedure of receiving a demand for discovering an alternate route 
from other terminals. 

A procedure set as the above-mentioned route table by changing a link condition of 
an alternate route between origination addresses in the above-mentioned demand 
into a candidate state. 

A procedure of transmitting an answer to the demand concerned if a destination 
address in the above-mentioned demand is an address of a selfHierminaland 
transmitting the demand concerned to terminals other than a seHHierminal if a 
destination address in the above-mentioned demand is not an address of a self- 
terminal. 

An operation of making a candidate of an alternate route by this set up between 
transmitting origin of a demand for discovering an alternate route is brought about. 
[0023] 

The disposal method of this invention according to claim 13 is provided with the 
following. 

It is a disposal method in a terminal provided with a route table which matches a link 
condition of a link linked to a next destination address for arriving at a communicative 
destination address and a destination address and a destination addressand is held as 
a course entryA means to receive directions of a change to an alternate route from 
other terminals. 

A procedure which will be set as the above-mentioned route table as an invalid state 
if there are some from which a link condition is a quasistable state or an effective 
state in a course between destination addresses in the above-mentioned directions. 
A means for a link condition to make an effective state what is in a candidate state in 
a course between destination addresses in the above-mentioned directionsand to set 
it as the above-mentioned route table. 

Operation of making by this a candidate of an alternate route set up beforehand 



promptly changed as a regular course is brought about. 
[0024] 

The program of this invention according to claim 14To a terminal provided with a 
route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. A procedure which transmits 
a demand for discovering an alternate route over a procedure which supervises a 
state of the above-mentioned link and updates the above-mentioned link conditionand 
the above-mentioned destination address which corresponds if the above-mentioned 
link cond tion turns into a quasistable state to other terminalsA procedure which 
transmits directions for changing an alternate route discovered [ above-mentioned ] 
as a regular course is performed. Operation of making a candidate of an alternate 
route setting up taking advantage of quality deterioration of a linkand realizing a 
course change promptly by this is brought about. 
[0025] 

The prog-am of this invention according to claim 15To a terminal provided with a 
route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. A procedure of receiving a 
demand for discovering an alternate route from other terminalsand a procedure set as 
the above-mentioned route table by changing a link condition of an alternate route 
between origination addresses in the above-mentioned demand into a candidate 
statelf a destination address in the above-mentioned demand is an address of a self- 
terminalan answer to the demand concerned will be transmittedand if a destination 
address in the above-mentioned demand is not an address of a self-terminala 
procedure of transmitting the demand concerned to terminals other than a self- 
terminal will be performed. An operation of making a candidate of an alternate route 
by this set up between transmitting origin of a demand for discovering an alternate 
route is brought about. 
[0026] 

The program of this invention according to claim 16To a terminal provided with a 
route table which matches a link condition of a link linked to a next destination 
address for arriving at a communicative destination address and a destination address 
and a destination addressand is held as a course entry. A procedure which will be set 
as the above-mentioned route table as an invalid state if there are some from which a 
link condition is a quasistable state or an effective state in a course between a means 
to receive directions of a change to an alternate route from other terminalsand a 
destination address in the above-mentioned directionsA means for a link condition to 
make an effective state what is in a candidate state in a course between destination 
addressee in the above-mentioned directionsand to set it as the above-mentioned 
route table is performed. Operation of making by this a candidate of an alternate 



route set up beforehand promptly changed as a regular course is brought about. 
[0027] 

[Embodiment of the Invention] 

Nextan embodiment of the invention is described in detail with reference to Drawings. 
[0028] 

Drawing 1 is a figure showing an example of the radio ad hoc network assumed with 
the wireless ad hoc communication system in an embodiment of the invention. Six 
terminals; of the terminal S (201) thru/or the terminal E (206) constitute the network 
of a wireless ad hoc communication system from an example of this drawing 1 (a). 
The dotted line around each terminal expresses the communication ranges 211 
thru/or 216 of each terminals 201 thru/or 206respectively. 
[0029] 

For examplethe terminal A (202) and the terminal B (203) are included in the 
communication range 211 of the terminal S (201). The terminal S (201)the terminal B 
(203)and the terminal C (204) are included in the communication range 212 of the 
terminal A (202). The terminal S (201)the terminal A (202)and the terminal E (206) are 
included in the communication range 213 of the terminal B (203). The terminal A 

(202) the terminal D (205)and the terminal E (206) are included in the communication 
range 214 of the terminal C (204). The terminal C (204) and the terminal E (206) are 
included in the communication range 215 of the terminal D (205). The terminal B 

(203) the terminal C (204)and the terminal D (205) are included in the communication 
range 215 of the terminal E (206). 

[0030] 

Drawing 1 (b) expressed the relation between such terminals typically. The terminals 
which are in the communication range 211 thru/or 216 mutually are tied with this 
drawing ] (b) by the line. Thereforein communicating between the terminals which are 
not tied directlyit turns out that it must communicate by two or more hop via other 
terminals. 
[0031] 

Drawing 2 is a figure showing the procedure for setting up a course in the radio ad 
hoc network by the example of drawing 1 . When the course is not set up between a 
certain terminalsthe procedure for setting up a course first can use conventional 
technoloj*y. For examplein the above-mentioned AODV protocolthe course is set up 
by transmitting a route request message from a master station to a destination 
terminaland transmitting a course response message from a destination terminal to a 
master station. 
[0032] 

Drawing 2 (a) shows the flow of the packet at the time of performing a route request 
from the terminal S (201) to the terminal D (205). The terminal S goes into a route 
discovering processif the course to the terminal D has not been set up yet when 
transmitting data to the terminal D. Firstthe terminal S broadcasts a route request 



message (Route REQuest message:RREQ). The terminal A (202) and the terminal B 
(203) which received this route request message set up the course [ terminal / S / 
which is the transmitting origin of that route request message ] for reverse (Reverse 
Path). The course for reverse means here the course which makes the next 
destination the neighboring terminal which has transmitted the route request 
messagewhen the demand of liking to transmit data to the transmitting origin of a 
route request message arises. 
[0033] 

Since an address is not a seHM:erminalthe terminal A and the terminal B which 
received the route request message broadcast the route request message further. 
Therebya route request message gets across to the terminal C (204) and the terminal 
E (206). On the other handalthough received also in the terminal S and the terminal 
Bsince the demand identifier given to the route request message is in agreementin 
the terminal S and the terminal Bthe route request messageas forthe terminal A 
carried out the blow cast is canceled. Similarlythe route request messageas forthe 
terminal B carried out the blow cast is canceled in the terminal S and the terminal A. 
Thusa desmand identifier is used for a double receipt check. 
[0034] 

The terminal C and the terminal E which received the route request message 
broadcast the route request message furtherafter setting up the course [ terminal / 
S ] for reverse. Therebya route request message reaches the terminal D (205). 
Although the terminal D receives a route request message from both the terminal C 
and the terminal Ethe route request message which received later is canceled. 
[0035] 

Drawing 2 (b) shows the flow of the packet at the time of performing a course answer 
from the terminal D to the terminal S. The terminal D transmits a course response 
message (Route REPly message:RREP) by a unicast to the terminal S which is a 
transmitting agencyafter setting up the course [ terminal / S ] for reverse. For 
examplewhen the terminal D answers the route request message from the terminal 
Cthe terminal D performs transmission according to a unicast considering the terminal 
C as a next transmission destination. 
[0036] 

The terrrinal C which received the course response message sets up the course 
[ terminal / D / which is the transmitting origin of a course response message ] for 
reverse. And the terminal C transmits the course response message to the terminal A. 
Similarlyt he terminal A which received the course response message sets up the 
course [ terminal / D / which is the transmitting origin of a course response 
message ] for reverseand transmits the course response message to the terminal S. 
[0037] 

The terminal S which received the course response message sets up the course 
[ terminal / D / which is the transmitting origin of a course response message ] for 



reverse. This completes a route discovering process. 
[0038] 

Drawing 3 is a figure showing the outline of the processing in an embodiment of the 
invention. If the course to the destination terminal has not been set up yet in the 
case of generating of the data communication request 10 as drawing 2 already 
explainedthe terminal goes into the route discovering process 20. Therebya course is 
set up between terminals. The course between terminals is constituted by passing 
through the one or more links 30 which tie terminals. 
[0039] 

Setting cut of a course will supervise the link in the link condition managing process 
40. Spec ficallythe item of the link condition in the course entry of the route table in 
each terminal is updated suitably. Each terminal holds the information about the link 
linked to a self-terminal to the route table so that it may mention laterand whenever 
a link condition changesthis route table is updated. Therebyeach terminal can always 
grasp the newest link condition. 
[0040] 

If the link condition of the course currently used will be in a predetermined 
statediscovery of an alternate route will be performed in the alternate route discovery 
process 50. For examplea route request is transmitted in order that which terminal in 
the both ends of a link may discover an alternate routeif the quality of a link 
deteriorates for a certain Reason. When the terminal which transmitted the route 
request r eceives a course answer by a predetermined procedurethe candidate of an 
alternate route is set up. 
[0041] 

If the link condition of the course currently used will be in a predetermined state after 
the cand date of an alternate route is set upthe change to an alternate route will be 
performed in the route switching process 60. For exampleit is directed to other 
terminals that the terminal to which the candidate of the alternate route was made to 
set will change the candidate of an alternate route as a regular course if it becomes 
that the quality of a link deteriorates further for a certain Reasonand it is likely to be 
cut. Therebyan alternate route turns into a regular course of even a destination 
terminal. 
[0042] 

Nextthe example of composition of the radio terminal in an embodiment of the 

invention is explained with reference to Drawings. 

[0043] 

Drawing 4 is a figure showing the example of 1 composition of the radio terminal 100 
in an embodiment of the invention. This radio terminal 100 is provided with the 
communication processing part 110the control section 120the indicator 130the final 
controlling element 140and the memory 600and has the composition that the bus 180 
connects between these. The antenna 105 is connected to the communication 



processing part 1 10. The communication processing part 1 10 constitutes the frame of 
a network interface layer (data link layer) from a signal received via the antenna 105. 
The communication processing part 1 10 transmits the frame of a network interface 
layer via the antenna 105. The communication processing part 110 detects a signal 
noise ratio (S/N ratio) about the signal received via the antenna 105and reports it to 
the control section 120. 
[0044] 

The control section 120 controls the radio terminal 100 whole. For 
examplepredetermined processing is performed with reference to the frame 
constituted by the communication processing part 1 10. The control section 120 has 
the timer 125 and measures time. The control section 120 computes the error ratio of 
a frame or a packet. 
[0045] 

The indicator 130 displays predetermined information and a liquid crystal display etc. 
may be used. The final controlling element 140 is for performing operator guidance 
from the exterior to the radio terminal 100for examplea keyboarda button switchetc. 
may be used. 
[0046] 

The memory 600 holds data required for operation of the control section 120and it 
contains the route table 610 holding the information about the course linked to a self- 
terminal so that it may explain below. 
[0047] 

Drawing 5 is a figure showing the example of composition of the route table 610 held 
at the radio terminal 100 in an embodiment of the invention. The route table 610 holds 
the destination address 611the destination address 612the address hop number 
613the link condition 614the sequence number 615the owner 616and the precedence 
list 617 as a course entry. The destination address 611 shows the address of the final 
destination terminal of the course. The address can identify a terminal uniquely and a 
MAC (Media Access Control) addressIP (InternetProtocol) addressetc. are just used 
for it here. The destination address 612 shows the address of the terminal which 
should be transmitted to the nextin order to arrive at the corresponding destination 
address 61 1 . 
[0048] 

The addrsss hop number 613 shows the number of links required in order to arrive at 
the corresponding destination address 61 1. For examplein the example of drawing 1 
(b)since it is necessary via the terminal A to pass through a total of two links on the 
way in order to reach the terminal S from the terminal Ca hop number is set to "2." 
The link condition 614 shows the state about the link between the corresponding 
destination addresses 612. This link condition is mentioned later. 
[0049] 

The sequence number 615 is for avoiding the loop which may be produced between 



the course created in the past and the course created newly. By comparing the size 
of this sequence number 61 Sit can be judged whether which course is new. 
[0050] 

The owner 616 shows the corresponding owner of a link. Since the terminal linked to 
one link exists to the both ends of a link (namelytwo)if change arises in the state of a 
linktwo terminals may cause action all at once. Thenthe owner is provided in each link 
and the owner is made to manage a link with responsibility. Whether which terminal 
becomes an owner needs to provide in a meaning. For exampleit is possible to 
compare an IP address (or MAC Address) numericallyand to set the owner flag of the 
course as the larger one in the stage of setting up a course. It may determine by the 
number of neighboring terminalsthe performance of a terminaletc. besides the size of 
an address. As for the node with many neighboring terminalshighly [ a possibility of 
having tv/o or more alternate routes ]since the calculation cost applied to the process 
of discovering an alternate route also becomes Iowa powerful terminal is considered 
to be proper as a course owner. The case where they are not "1" and an owner about 
the case where he is an owner is expressed with the example of drawing 5 as "0." 
[0051] 

In the precedence list 617the destination address 611 of the course shows the 
address group of the terminal of an opposite direction. For examplewhen the course 
which faces to the terminal S via the terminal A via the terminal C further from the 
terminal D existsin the route table 610 of the terminal Cthe precedence list 617 of 
course entries which use the destination address 611 as the terminal Sand use the 
destination address 612 as the terminal A will include the terminal D. Heresupposing 
the data flow which faces to the terminal S via the terminal A via the terminal C 
further from the terminal X suits further for examplethe precedence list 617 will 
include the terminal X further. 
[0052] 

Nextthe change state of the link condition in an embodiment of the invention is 

explained with reference to Drawings. 

[0053] 

Drawing 3 is a figure showing an example of the change state in the link condition 
managing process 40 of an embodiment of the invention. As a link conditionit can 
have five states of the effective state (V state: Valid) 41the invalid state (I state: 
Invalid) 42the cutting condition (B stage: Break) 43the quasistable state (S state: 
Stretched) 44and the candidate state (C state: Candidate) 45. 
[0054] 

The effective state 41 is in the state set up as a regular course. Although the invalid 
state 42 is in the state which is not used as a coursethe course entry is held at the 
route table 610. On the other handalthough the cutting condition 43 is also in the 
state which is not used as a courseit is already deleted from the route table 610. By 
assuming this cutting condition 43a course entry can be suppressed to the minimumit 



can be v,3canta memory can be increasedand management cost can be lowered. 
[0055] 

The quasistable state 44 shows the state where the link which was the effective 
state 41 till then became unstable according to aggravation of link quality. For 
examplethe case where the receiving condition of an electric wave gets worsethe 
case where it is difficult to pass along an electric wave by human body coveretc. can 
be considered. Howeverin this quasistable state 44although there is a problem in 
communication somewhatit shall not be in the state of Tei who cannot communicate 
at all. The candidate state 45 is in the state set up as a candidate of an alternate 
route by the alternate route discovery process 50and although it is usableit is in the 
state wh ch has not been used as a regular course yet at this time. 
[0056] 

If a course is first set up in the route discovering process 20it will be in the effective 
state 41 but if the quality of a link deteriorates after thatit will change to the 
quasistable state 44. If a course is not used in the effective state 41 but 
predetermined time passesit will change to the invalid state 42 as timeout. If an 
alternate route changes as a regular coursethe link of the original effective state 41 
will change to the invalid state 42. 
[0057] 

If it will be in the quasistable state 44an alternate route will be discovered by the 
alternate route discovery process 50. If an alternate route changes as a regular 
coursethe link of the original quasistable state 44 will change to the invalid state 42. If 
a course is not used in the quasistable state 44 but predetermined time passesit will 
change to the invalid state 42 or the cutting condition 43 as timeout. In the 
quasistable state 44if the quality of a link deteriorates further and it will be in the 
state wh ch cannot communicate at allit will change to the cutting condition 43but 
when the quality of a link has improvedit returns to the effective state 41 again. 
[0058] 

If the alternate route changes as a regular course in the candidate state 45it will 
change to the effective state 41. On the other handif the quality of a link deteriorates 
further and it will be in the state which cannot communicate at allor a course is not 
used as it is but predetermined time passes in the candidate state 45it will change to 
the cutting condition 43 as timeoutand will be deleted from the route table 610. 
[0059] 

If the quality of a link deteriorates further in the invalid state 42and it will be in the 
state wh ch cannot communicate at all or predetermined time passes as it isit will 
change to the cutting condition 43 and will be deleted from the route table 610. On 
the other handeven if quality deteriorates as rapidly as communication is 
impossiblethe course in the effective state 41 shall once change to the quasistable 
state 44 certainlyand shall not be transited directly to the cutting condition 43. 
[0060] 



The qualty of the quality of the link in this change state is judged by the control 
section 120 based on the error ratio of the MAC sublayer computed by the signal 
noise ratio and the control section 120 of the physical layer detected by the 
communication processing part 110. Judgment of timeout is judged on the basis of 
the timer 125 of the control section 120. 
[0061] 

Nextthe oacket composition in an embodiment of the invention is explained with 

reference to Drawings. 

[0062] 

Drawing 7 is a figure showing the example of 1 composition of the route request 
packet 810 used in the alternate route discovery process 50 of an embodiment of the 
invention. When the link condition 614 in the route table 610 changes from the 
effective state (V state) 41 to the quasistable state (S state) 44the terminal in which 
it is shov/n by the owner 616 that he is an owner transmits this route request packet 
810. This route request packet 810 The packet type 81 1 and the alternative flag 
812The hop count 813the demand identifier 814the destination address 815the 
address sequence number 816the origination address 817the vicarious execution 
address 318and the dispatch sequence number 819 are included. 
[0063] 

The packet type 81 1 is the field showing the classification of a packetandin the case 
of this rcute request packet 810it is shown that it is a route request packet, the 
alternative flag 812 is used for routing of the beginning [ packet / 810 / the / route 
request ] — or it is the field which indicates whether to be used in order to set up 
the cand date of an alternate route. For exampleif the alternative flag 812 is "OFF" it 
is the usual route requestand if the alternative flag 812 is set to "ON"it turns out 
that it is a special route request for setting up the candidate of an alternate route. 
Multiple unicast transmission of the route request packet 810 to which this 
alternative flag 812 is set is carried out at terminals other than quasistable state 44. 
In the terminal which received the route request packet 810 to which this alternative 
flag 812 is setthe channel information over route request origin is createdwithout 
being restrained at the below-mentioned sequence number or restriction of a hop 
number. 
[0064] 

The hop count 813 is the field showing the number of the links through which it has 
passed from the origination address 817. The demand identifier 814 is the field 
showing the identifier for identifying the route request concerning the route request 
packet 810 uniquely. In the process in which the route request is transmittedthis 
demand identifier 814 is not changed from the origination address 817 to the 
destination address 815. 
[0065] 

The destination address 815 is the field showing the address of the terminal used as 



the term nal point of the course which should be set upand this destination address 
815 expresses the address of the final destination terminal of that route request 
packet 810. The course to the destination address 815 is set up by this route request 
packet 810. The address sequence number 816 is the field where the terminal on the 
course towards the destination address 815 expresses the greatest sequence number 
received in the past. 
[0066] 

The origination address 817 is the field showing the address of the terminal used as 
the starting point of the course which should be set up. When the alternative flag 812 
is not setthis origination address 817 expresses the address of the master station 
which sent that route request packet 810 firstbut. When the alternative flag 812 is 
setthe next vicarious execution address 818 will express the address of the master 
station which sent the route request packet 810 first. The vicarious execution 
address 318 is the field showing the address of the terminal which executed by proxy 
and sent the route request packet 810when the alternative flag 812 is set. 
[0067] 

The dispatch sequence number 819 is the field showing the present sequence number 
of a mas ier stationand turns into an address sequence number for the terminal which 
set up the course towards the master station. 
[0068] 

Drawing 3 is a figure showing the example of 1 composition of the course reply packet 
820 used in the alternate route discovery process 50 of an embodiment of the 
invention. The terminal shown in the destination address 815 of the route request 
packet 8I0 transmits this course reply packet 820 as an answer to that route request 
packet 8I0. This course reply packet 820 includes the packet type 821 the alternative 
flag 822the hop count 823the destination address 825the address sequence number 
826the origination address 827the vicarious execution address 828and the remaining 
time 829. 
[0069] 

The packet type 821 is the field showing the classification of a packetandin the case 
of this course reply packet 820it is shown that it is a course reply packet, the 
alternative flag 822 is used like the alternative flag 812 for routing of the beginning 
[ reply packet / 820 / the / course ] — or it is the field which indicates whether to 
be used in order to set up the candidate of an alternate route. The course reply 
packet 820 to which this alternative flag 822 is set will not be transmitted any moreif 
received by the terminal shown in the vicarious execution address 818. 
[0070] 

The hop count 823 is the field showing the number of the links through which it has 
passed from the destination address 825. The destination address 825 is the field 
showing the address of the terminal used as the terminal point of the course which 
should be; set upand expresses the address of the terminal in which this destination 



address 325 sent that course reply packet 820. The address sequence number 826 is 
the field where the terminal on the course towards the destination address 825 
expresses the greatest sequence number received in the past. 
[0071] 

The origination address 827 is the field showing the address of the terminal used as 
the starting point of the course which should be set up. The vicarious execution 
address 328 is the field showing the address of the terminal used as the final address 
of the course reply packet 820when the alternative flag 822 is set. The remaining time 
829 is ths field showing the remaining time of the courseand it is used in order to 
judge above-mentioned timeout. 
[0072] 

Drawing 9 is a figure showing the example of 1 composition of the course change 
packet 850 used in the route switching process 60 of an embodiment of the invention. 
This course change packet 850 transmitsin order that the terminal which transmitted 
the route; request packet 810 in order to set up the candidate of an alternate route 
may change the candidate of that alternate route as a regular course. The usual data 
packet can be used for this course change packet 850. For examplein the data packet 
which contains the data 857 in the payload part 856it is realizable by carrying out the 
partial change of the definition of the header unit 851 like drawing 9 . Howeverafter 
transmitting the course change packet 850 including the same information as a 
control packetit may be made to transmit a data packetwhen a header unit cannot be 
changed like IPv4. 
[0073] 

As for the header unit 851 of the course change packet 850 using a data packetin 
addition 1:o the usual destination address 852 and the origination address 853the 
course change flag 854 is added. The terminal in which this course change flag 854 
received the data packet set to "ON" changes the candidate of an alternate route as 
a regular course. That isin the route table 610the course entry whose destination 
address 611 corresponds with the destination address 852 is looked forand the link 
condition 614 in such a course entry is changed into the effective state 41 from the 
candidate state 45. In advance of itif the thing of the effective state 41 or the 
quasistable state 44 has the link condition 614 in the course entry whose destination 
address 61 1 corresponds with the destination address 852it will change into the 
invalid state 42. 
[0074] 

Nextoperation of the alternate route discovery process 50 in an embodiment of the 
invention and the route switching process 60 is explained with reference to Drawings. 
[0075] 

Drawing IP is a figure showing the contents of the route table 610 in a course and 
each terminal in case communication is performed towards the terminal D from the 
terminal 3. Between the terminal S and the terminal Dthe terminal A and the terminal 



C have transmitted the packet. At this timethe destination address 612 serves as the 
terminal A with the route table 610 of the terminal S in the course entry which makes 
the term nal D the destination address 611. In the route table 610 of the terminal Ain 
the course entry which makes the terminal D the destination address 611the 
destination address 612 serves as the terminal Cand the destination address 612 
serves as the terminal S in the course entry which makes the terminal S the 
destination address 611. In the route table 610 of the terminal Cin the course entry 
which makes the terminal D the destination address 611the destination address 612 
serves as the terminal Dand the destination address 612 serves as the terminal A in 
the course entry which makes the terminal S the destination address 61 1. In the 
route table 610 of the terminal Dthe destination address 612 serves as the terminal C 
in the course entry which makes the terminal S the destination address 611. And all 
of these link conditions are the effective states 41. 
[0076] 

The case where the quality of the link between the terminal A and the terminal C 
deterioratedand it is in a quasistable state here is assumed. For examplesupposing the 
terminal A is an owner of this linkthe terminal A will discover an alternate route in the 
following procedures. 
[0077] 

Drawing 1 1 is a figure showing the contents of the route table 610 in the course and 
each terminal at the time of the terminal A requiring an alternate route. When the 
quality of the link between the terminal A and the terminal C deterioratedthe link 
condition 614 is changing from the effective state 41 to the quasistable state 44 
about the course to the terminal S in the course to the terminal D in the route table 
610 of the terminal Aand the route table 610 of the terminal C. 
[0078] 

The terminal A transmits the route request packet 810 ( drawing 7 ) which set the 
alternative flag 812 by a multiple unicast. Howeverin this exampleit becomes unicast 
transmission to the terminal B. The link to the terminal C is a quasistable stateand 
since the terminal S is written in the precedence list 617 ( drawing 5 )it is because the 
terminal A does not transmit the route request packet 810 to the terminal S and the 
terminal C. The address of the terminal S which is the starting point of a course is 
indicated in the origination address 817 of this route request packet 810. 
[0079] 

As a course towards the origination address 817the terminal B which received the 
route request packet 810 from the terminal A uses the destination address 61 1 as the 
terminal Screates the course entry which uses the destination address 612 as the 
terminal Aand changes the link condition 614 into the candidate state 45. 
[0080] 

Drawing 1 2 is a figure showing the contents of the route table 610 in the course and 
each terminal at the time of the terminal B transmitting a demand of an alternate 



route. The terminal B which received the route request packet 810 from the terminal 
A transrrits the route request packet 810 to the terminal S and the terminal Eafter 
creating a course entry as mentioned above. The terminal S which received this route 
request packet 810 interprets it as it being the packet transmitted with the self- 
terminal like previouslyand cancels this route request packet 810. 
[0081] 

As a course towards the origination address 817the terminal E which received the 
route request packet 810 from the terminal B uses the destination address 61 1 as the 
terminal Screates the course entry which uses the destination address 612 as the 
terminal Band changes the link condition 614 into the candidate state 45. 
[0082] 

Drawing 13 is a figure showing the contents of the route table 610 in the course and 
each terminal at the time of the terminal E transmitting a demand of an alternate 
route. The terminal E which received the route request packet 810 from the terminal 
B transmits the route request packet 810 to the terminal C and the terminal D 
furtherafter creating a course entry as mentioned above. 
[0083] 

As a course towards the origination address 817the terminal D which received the 
route request packet 810 from the terminal E uses the destination address 61 1 as the 
terminal Screates the course entry which uses the destination address 612 as the 
terminal Band changes the link condition 614 into the candidate state 45. Although 
the terminal D receives the route request packet 810 from the terminal C after 
thatsince it is in agreement with the demand identifier 814 of the route request 
packet 810 which received from the terminal E previouslythe route request packet 
810 from the terminal C is canceled. 
[0084] 

Drawing 1 4 is a figure showing the contents of the route table 610 in the course and 
each terminal at the time of the terminal D transmitting the answer to a demand of an 
alternate route. After the terminal D which received the route request packet 810 
from the terminal E creates a course entry as mentioned aboveit turns to the terminal 
S the course reply packet 820 ( drawing 8 ) which set the alternative flag 822 as an 
answer to the route request packet 810and transmits. The destination address 825the 
origination address 827and the vicarious execution address 828 of this course reply 
packet 820 are in agreement with the destination address 815 of the route request 
packet 8 IOthe origination address 817and the vicarious execution address 818. 
[0085] 

The course reply packet 820 from the terminal D is transmitted in the same 
procedure as the route request packet 810and an alternate route is created in each 
terminal. Namelythe terminal E uses the destination address 611 as the terminal 
Dcreates the course entry which uses the destination address 612 as the terminal 
Dand changes the link condition 614 into the candidate state 45. The terminal B uses 



the destination address 61 1 as the terminal Dcreates the course entry which uses the 
destination address 612 as the terminal Eand changes the link condition 614 into the 
candidate state 45. The terminal A uses the destination address 611 as the terminal 
Dcreates. the course entry which uses the destination address 612 as the terminal 
Band changes the link condition 614 into the candidate state 45. 
[0086] 

The alternative flag 822 is setand since the vicarious execution address 828 is a thing 
of a self-terminalthe terminal A which received the course reply packet 820 
incorporates the course reply packet 820and does not perform transmission beyond it. 
Thusthe candidate of an alternate route is set up between the terminal S and the 
terminal D. When the course which should be substituted does not exista course error 
packet is transmitted to the terminal A. 
[0087] 

Drawing 15 is a figure showing the contents of the route table 610 in the course and 
each terminal at the time of transmitting the directions for which the terminal A 
changes the candidate of an alternate route to a regular course. First in the route 
table 610 of a self-terminal taking advantage of the data communication request 
produced after that when it chose that the terminal A performed the change to an 
alternate routelf there are some whose link condition 614 it is a course entry which 
makes the terminal D the destination address 61 land is a quasistable state or an 
effective statethe link condition 614 will be made into an invalid state. And the link 
condition 614 of that from which it is a course entry which makes the terminal D the 
destination address 61 land the link condition 614 is in the candidate state is set as 
an effect ive state. That isthe destination address 612 makes an invalid state the link 
condition 614 of the course which is the terminal C from a quasistable stateand the 
destination address 612 makes an effective state the link condition 614 of the course 
which is the terminal B from a candidate state. And the terminal A transmits the 
course change packet 850 turned to the terminal D with reference to the route table 
610 which changed the link condition 614 in this way to the terminal B. 
[0088] 

The terminal B which received the course change packet 850 from the terminal A 
makes an effective state the link condition 614 of the course whose destination 
address 612 is the terminal E from a candidate state. The terminal B transmits the 
course change packet 850 to the terminal E with reference to the route table 610 
which changed the link condition 614 in this way. 
[0089] 

The terminal E which received the course change packet 850 from the terminal B 
makes an effective state the link condition 614 of the course whose destination 
address 612 is the terminal D from a candidate state. The terminal E transmits the 
course change packet 850 further to the terminal D with reference to the route table 
610 which changed the link condition 614 in this way. Thusif the course change 



packet 850 which the terminal A transmitted reaches the terminal Dthe route table of 

a forward direction will be set up. 

[0090] 

Drawing 16 is a figure showing the contents of the route table 610 in the course and 
each terninal at the time of transmitting the directions for which the terminal D 
changes the candidate of an alternate route to a regular course. The terminal D which 
received the course change packet 850 from the terminal E. The destination address 
612 makes an invalid state the link condition 614 of the course which is the terminal 
C from an effective state taking advantage of the data communication request 
produced after thatand the destination address 612 makes an effective state the link 
condition 614 of the course which is the terminal E from a candidate state. And the 
terminal D transmits the course change packet 850 towards the terminal S to the 
terminal E with reference to the route table 610 which changed the link condition 614 
in this way shortly. 
[0091] 

The terminal E which received the course change packet 850 from the terminal D 
makes an effective state the link condition 614 of the course whose destination 
address 612 is the terminal B from a candidate state. The terminal B transmits the 
course change packet 850 to the terminal B with reference to the route table 610 
which changed the link condition 614 in this way. 
[0092] 

The terminal B which received the course change packet 850 from the terminal E 
makes an effective state the link condition 614 of the course whose destination 
address 512 is the terminal A from a candidate state. The terminal E transmits the 
course change packet 850 further to the terminal A with reference to the route table 
610 which changed the link condition 614 in this way. Thusif the course change 
packet 850 which the terminal D transmitted reaches the terminal Athe route table of 
an opposite direction will be set up. 
[0093] 

Drawing 17 is a figure showing the state changed to the alternate route between the 
terminal S and the terminal Dand the contents of the route table 610 in each terminal. 
If predetermined time passes in this stateor the link quality between the terminal A 
and the terminal C deteriorates further and it will be in the state which cannot 
communicate at allthe unnecessary course entry of the route table 610 will be 
deleted by the link condition managing process 40. For examplethe course entry which 
uses the destination address 612 as the terminal C in the route table 610 of the 
terminal AThe course entry which uses the destination address 612 as the terminal D 
in the route table 610 of the terminal Cthe course entry which uses the destination 
address 612 as the terminal C in the route table 610 of the terminal Detc. may be 
deleted. On the other handif the link quality between the terminal A and the terminal 
C may improve and the link quality between the terminal B and the terminal E may 



deteriorateit may change to the original course again. 
[0094] 

Nextthe disposal method in each terminal of an embodiment of the invention is 

explained with reference to Drawings. 

[0095] 

Drawing 1 8 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the route request packet 810. It is judged 
whether if the route request packet 810 is received (Step S901)by referring to the 
demand identifier 814 of the route request packet 810the radio terminal 100 will 
overlap and will be received (Step S902). If the route request packet which already 
has the same demand identifier is receivedthe route request packet 810 which 
received later will be discarded (Step S913). 
[0096] 

When it is judged that it is not duplication reception in Step S902the demand 
identifier 814 of the route request packet 810 is recorded (Step S903)and it uses for 
judgment of subsequent duplication reception. And with reference to the alternative 
flag 812 of the route request packet 810it is judged whether it is set to "ON'i.e.is it a 
route request for alternate route discovery?(Step S904). If it is a route request for 
alternate route discoverythe channel information to route request origin will be 
createdwithout making a judgment of the following steps S905 and S906 (Step S907). 
[0097] 

If it is judged that it is the not a route request but usual route request (beginning) for 
alternate route discovery in Step S904the check (Step S905) of a sequence number 
and the check (Step S906) of a hop count will be performed. That isif the address 
sequence number 816 of the route request packet 810 is newer than the sequence 
number 615 of the course set up nowthe channel information to route request origin 
will be created (Step S907). On the other handif the address sequence number 816 of 
the route request packet 810 is older than the sequence number 615 of the course 
set up nowcreation (Step S907) of channel information will not be performed. When 
the address sequence number 816 of the route request packet 810 is in agreement 
with the sequence number 615 of the course set up nowThe address hop number 613 
of the course set to the hop count 813 of the route request packet 810 now is 
comparedand if the hop count 813 of the route request packet 810 is shorterthe 
channel information to route request origin will be created (Step S907). 
[0098] 

When creating the channel information to route request origin in Step S907the 
following processings are specifically performed. Namelythe address sequence number 
816 of the route request packet 810 is set as the sequence number 615What added 
"1" to tre hop count 813 of the route request packet 810 is set as the address hop 
number 6>13and the address of the neighboring terminal which transmitted the route 
request packet 810 is set as the destination address 612. If it is the usual route 



request (beginning)the link condition 614 will be made into an effective statebut if it is 
a route request for alternate route discoverythe link condition 614 will be changed 
into a candidate state. 
[0099] 

And if the destination address 815 of the route request packet 810 is an address of a 
self-terminal (Step S908)the course reply packet 820 will be transmitted to this route 
request packet 810 (Step S911). On the other handif the destination address 815 of 
the route request packet 810 is not an address of a self-terminalthe route request 
packet 810 will be transmitted to other terminals (Step S912). At this timeif it is the 
usual route request (beginning)will transmit by broadcastingbut. If it is a route request 
for alterrate route discoveryit will transmit by a multiple unicast to the terminal which 
are terminals other than the terminal linked to the link of a quasistable stateand is not 
written in the precedence list 617 ( drawing 5 ). 
[0100] 

Drawing 19 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course reply packet 820. The radio terminal 
100 will create the channel information to course answer transmitting originif the 
course reply packet 820 is received (Step S921) (Step S922). 
[0101] 

And when the origination address 827 of the course reply packet 820 is in agreement 
with the address of a self-terminalin order to mean that (Step S923) and the usual 
course were set upprocessing is ended as it is. On the other handwhen the origination 
address 827 of the course reply packet 820 is not in agreement with the address of a 
sel-F-terminalFurthermore the alternative flag 822 is investigated (Step S924)if the 
alternative flag 822 is not setit is interpreted as it being the usual course answerand 
the course reply packet 820 is transmitted further (Step S926). 
[0102] 

If the alternative flag 822 is set in Step S924the vicarious execution address 828 is 
found ou*: further (Step S925)and when the vicarious execution address 828 is not in 
agreement with the address of a self-terminalthe course reply packet 820 will be 
transmitted further (Step S926). Since the answer to the alternate route demand 
which transmitted from the self-terminal will have returned on the other hand when 
the vicar ous execution address 828 is in agreement with the address of a self- 
terminalprocessing is ended as it is. 
[0103] 

Drawing 20 is a flow chart showing procedure when the radio terminal 100 in an 
embodiment of the invention receives the course change packet 850. The radio 
terminal 100 will investigate whether the course change flag 854 of the data packet is 
setif a dcta packet is received (Step S931) (Step S932). Since it is the usual data 
packet if the course change flag 854 is not setthe change of a course is not 
performed. 



[0104] 

When it is judged that the course change flag 854 is set in Step S932since the data 
packet is the course change packet 850it changes a course in the following 
procedurss. Firstif the thing of an effective state or a quasistable state has the link 
condition 614 with the route table 610 in the course entry whose destination address 
61 1 corresponds with the destination address 852 (Step S933)it will change into the 
invalid state (Step S934). And the destination address 61 1 changes the link condition 
614 into an effective state from a candidate state with the route table 610 in the 
course entry which is in agreement with the destination address 852 (Step S935). 
[0105] 

And if th<2 destination address 852 is in agreement with the address of a seHMierminal 
(Step S936)processing will be ended as it is. On the other handif the destination 
address 852 is not in agreement with the address of a self-terminalthe data packet is 
transmitted to other terminals according to the route table 610 (Step S937). 
[0106] 

Thusaccording to the embodiment of the inventionthe state of the link 30 on the 
course set up by the route discovering process 20 is supervised according to the link 
condition managing process 40When link quality deterioratesthe candidate of the 
alternate route is set up by the alternate route discovery process 50and the 
candidate of an alternate route can be changed as a regular course according to the 
route swtching process 60 after that. Communication stable also in the inferior ad 
hoc network environment of the radio wave state that the obstacle of a link is 
encountered frequentlyby this can be performedA network with high reliability which 
can communicate continuously also in the environment of an ad hoc network where 
movement of a node takes place frequently can be provided. 
[0107] 

An embodiment of the invention is illustrated hereand this invention is not restricted 
to thisbut various modification can be performed in the range which does not deviate 
from the gist of this invention. 
[0108] 

The procedure explained here may be regarded as a method of having a procedure of 
these seriesand may be regarded as a recording medium which memorizes the 
program thru/or its program for making a computer perform the procedure of these 
series. 
[0109] 

[Effect of the Invention] 

In preparation for the situation which is cut by the quality of the link under 
communication deteriorating in a wireless ad hoc communication system by the above 
explanation according to this invention so that clearlythe alternate route is discovered 
beforehand and the effect that a course change can be performed promptly is 
acquired. 



[Brief Description of the Drawings] 

[Drawing 1]It is a figure showing an example of the radio ad hoc network assumed 
with the wireless ad hoc communication system in an embodiment of the invention. 
[Drawing 2]lt is a figure showing the procedure for setting up a course in the radio ad 
hoc network by the example of drawing 1 . 

[Drawing 3]It is a figure showing the outline of the processing in an embodiment of 
the invention. 

[Drawing 4]It is a figure showing the example of 1 composition of the radio terminal 
100 in an embodiment of the invention. 

[Drawing 5]lt is a figure showing the example of composition of the route table 610 
held at the radio terminal 100 in an embodiment of the invention. 

[Drawing 6]It is a figure showing an example of the change state in the link condition 
managing process 40 of an embodiment of the invention. 

[Drawing 7]lt is a figure showing the example of 1 composition of the route request 
packet 810 used in the alternate route discovery process 50 of an embodiment of the 
invention. 

[Drawing 8]It is a figure showing the example of 1 composition of the course reply 
packet 820 used in the alternate route discovery process 50 of an embodiment of the 
invention. 

[Drawing 9] It is a figure showing the example of 1 composition of the course change 
packet 850 used in the route switching process 60 of an embodiment of the invention. 
[Drawing 10] It is a figure showing the contents of the route table 610 in a course and 
each terminal in case communication is performed towards the terminal D from the 
terminal S. 

[Drawing 1 1] It is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of the terminal A requiring an alternate route. 
[Drawing 12] It is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of the terminal B transmitting a demand of an alternate 
route. 

[Drawing 13] lt is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of the terminal E transmitting a demand of an alternate 
route. 

[Drawing 14] It is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of the terminal D transmitting the answer to a demand 
of an alternate route. 

[Drawing 15] lt is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of transmitting the directions for which the terminal A 
changes the candidate of an alternate route to a regular course. 
[Drawing 16] lt is a figure showing the contents of the route table 610 in the course 
and each terminal at the time of transmitting the directions for which the terminal D 
changes the candidate of an alternate route to a regular course. 



[Drawing 17] lt is a figure showing the state changed to the alternate route between 
the terminal S and the terminal Dand the contents of the route table 610 in each 
terminal. 

[Drawing 18] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the route request packet 810. 

[Drawing 19] lt is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course reply packet 820. 

[Drawing 20] It is a flow chart showing procedure when the radio terminal 100 in an 

embodiment of the invention receives the course change packet 850. 
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x - 7* /✓ E K 7] S * J: Xf m 7" U -y F 7? (£ , ^ B# ^ £S tit fg * 5 1ft L T ^ -5 c t ^ 6 , Jt 
RWPtSttta^kjnT^S. — 7J T* , «tc1f^^iMSM-r§<ii:^«t-a^--^-'N'y 

& ^ t t,^ 9 TpIS 3d § o 
[ 0 0 0 5 ] 

-7?. * > -r 1 V > F 75 5£ tt > ®{H-raiftHfHcSBS%MS*«:jMMLTI!iK«:^fiK-raoT* 20 

* g ss £ fiit -r s = l ^ l » mm ic &m v y ? <d & mtf i&r I, , & & # ?u s t* ^ & < & 
§ i: % rciciiii'fijnnfi 1 , t 5 - s u ft te ^ e. m ss * ^ ^ l m + >& w w& % 

o 

[ 0 0 0 6 ] 

*yfvvKSaofta»4;l/-fY y^^o h3;l/fcLT % WAtf, IETF ( I n t 
ernet Engineering Task Force)£)MANET WG(M 
obile Ad hoc NET work Working Group) T'fiHStl 
Tt^AOD V (Ad hoc On — demand Distance Vector 
) 7° o h 3 A/ ft $> Z> o l(DAOD V/u h^jl/^a, r n - * )]/ V ^ 7 J tl/^fSti 30 

0 > v y t izmmtf&zrwmz tire t sfi»©y-K*^«»os»M.*B*-ra 

1 #H. ) o 
[ 0 0 0 7 ] 

[ # «p if £ it i ] 

— • 7^ (Charles E . P e r k i n s ) ffi , r T F * v 9 • 

^>'xV>F-f 1 VX^>X-^^^---;l/--7^^>^(Ad hoc On — dema 
nd Distance Vector Routing)j, (tKH),^^^ — T" 
-X7 (IETF), 2003^2^1 7 0, p. 2 3 - 2 5, 0^^7 h • F77 
h<http://www. ietf. org/internet — drafts/dr 40 
aft — ietf— manet— aodv— 13. txt> 
[ 0 0 0 8 ] 

C«KA^»i*Lct5 i: "T 5 HI ffi ] 

±3Soce*sfl5-ea. u y z \c m m ft & z r m m * n t ^ s n o s » m * ff o t s 0 

?]/ $ 4 A BE m L T m -& © J; -5 K > fiP ^ 14 * 46 5 n S « ffi » m * a # * 5 ft 
[ 0 0 0 9 ] 

# , m 7 F * -y * * -y F "7 - <7 » , AS * ( 7 - F ) ©»»Jf»*ift««ft4!k:«t0h 50 
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# o v o & it itfticmmicmz zrz#>, u > z <d m m m & mm r* % n m *««lt 

fcCttflST'JS, — IS &*J U > ? © |fr a 2^ j& g c & fe © -p (i & < , 'jyj'jftKtf 
i ^ lc I ft L T ^llr 1 1. ^ - X tf^ i\ £1 © <t 3 IS ^ fc 56 ffc L T t> < iS g X- , * Mi 

[00 1 0 ] 

*S^OlWtt, *S7 K*7 i'llyXf Alcfe^T, il ft ^ © 'J yaffil 
^IftLT^i^nSflti^-T, ^ 46 ft H & S§ * IS a L T ft ^ T , iS^frfeSISSJIf 

[0011] 10 

ft m * ± ie a ft x - * m § ft -r § *a ft * £ © iw £ ft ^ t i 4ft * c g m -r § u y >? © & 

«3b<»<frSi:«#«JK*«M.-r*fci6©S**SSM-r*«l © * IK AS * £: , ± IB S * 3: 
§e*5fctt*«l&©«li*R£*aS2©*ig^*i:fcllfllL, ± IB * l 
±gBft»«B!©#Hi3yS^*nfc»Jc«»*«»A«fc*©lg^*2HlL, ± 13 1! 2 <D 

£ S o LtitJ:!), U > * © 0 «p H M ft * t o fc L T ?S ft Wi * 5 ^ ft 4ft * tc S S ft H 

[00 1 2 ] 

$ fc , * © w m. m 2 k « <o m m r f * -v * a ft ~> x r- a » , &&e>j£;£ic<):9tftjft£ 

ft5M7F*7^IIi'Xf AT'feoT, il ft -r - * * f8 fS ? Z> fg ft 4ft * k , ± IB il ft 
T-^^flt5^5t3i*i:, ± IB fg ft Aft * i: ± IB ft ft 4ft * £ © IB T ± IB M ft x - * 3r & 
SLT05i:tli:S«*tSlit5'JV^oaHi!) , Ifkt5i:ftSgig*P?it5fti60 

s # tt m ft ? % m 1 otiBS*^ ± ib s * * § ft -r s t ± t b % ft « * t © m © ft # g 

©«ffi*SS:LT^SS***&{cfi&04S*t<£3^-rsm2©ftiHfiS*i:**fiL, ±13 
ft ft 4ft * U 1. IB S >J< * § ft f § k S K S * tt f 5 ig S % jM ft L , ± IB m 2 © m 4ft * B 

ffi © iH * fc ft; b , ± 13 ^ 1 © * 41- * » ± SB S «F * S ft L ^ lc m ES % « W tl Z> it ib © 30 

m i ©ii^^if l, ± ib $ 2 © fp m m * « ± ib ^ 1 ©fi^^sfi-r§k±ia^fts*k 

©W©ft#&SSOf8ffi*IE^©S«Si: LTUDtxT^li 1 ©Ji^^r? & »C flfi © * * fc 

ftiML, ±f c :^ft4ft*«±f3igi <Qm**&m-r z tww %. ziztbom 2 <Dm**mmh 

s ± IB If 2 © lift * » ± IB SI 2 © Ji tts * g ft r 5 k ± IB fg ft 4ft * © m © ft # S SS to fii 
M * IE © H: KtLT«i3fx.TaK^2©f|^%J6lcffi ©4ft* fcft3M"r?.t© Tf S 
„ ctiti U>^© D n pKSfb^*o^^i:LTfgfl4ft*k^ft4ft*i:©P E gfc^7 ; f[R]to 

[00 l 3 ] 

s fc , * fg © it 5R ^ 3 ib k © 4ft * « , mm<Dft.9cT FuxtzcDftVtT visxicmmt 

IS ft It Tl^x y h U t L T f* J# -T § « IK f" - 7 ;!/ k , ± IB U > ^ © « |g % g£ U L T ± IB 
'J > ?ViMZJg.%i? Z^Mt. ± IB U V ^ t*c II =F S 5£ « SI t * £ J?f JS "T 5 ± IB ft T 

tntJ:!), U > * © p a B R S f t £ t o k L T ft g S © fi M % ^ S * , ^ © © S 

% w m * m *> ic n a * ^ s k fi- : m * t, fe 5 -r . 
[00 1 4 ] 

* , * Bj;| © ff >R ^ 4 13 » © 4ft * « , |» * 5 3 IB tt © 4ft * ft T , ± 13 ft # H IS * 5S 
B^^rc^©^^^SftLfcmf-^^fSll^nrcftll«fS^iEM©llSSi:LT«D#^§ 

fcfcoigjSfc-Eim-ra^afcs&fc^tf-rso ^ n t ± t> > ^ * is s £ n fe ft n n ss © p 

i ^ M O g| ig t L T ii ^ A 1 C f0 f i § V 1 ? tt ffl ^ ft 5 t o 50 
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[001 5 ] 

$ ft , *HWOW*3B5E«<D*»5l5t4, ® (a 0 55 ft 7 K U X * © ft ft 7 F U X fc SJ 31 ft 
6 ft it> © # © Ite 51 ?c 7 F U X t ft © 31 ft 7 KbXtlMtS 'J >7©'J V * # £ £ ft W 
(SftittlKxy h U i: L TfiSt § ISf - 7;^ , ffi © iffi * ^ e> ft II H £S * IS a ft 5 
fci6<Dl!M§{§-r3#S£, ± IB S 3< fc: 43 £ #§ ft 7 FU^fcOHO^IgSO'J > * 
IS * *f M tt H i: L T ± IE & E£ 7 - 7 t IS S ft § # IS * * M ft S 0 cnci!), ft H 

*§ ss * is m, ft & ft nb © m ft © m m ft t © t ft m n e§ © m $ * is s £ ^ s t ^ a fpffl^t 

ft5t. 
[00 1 6 ] 

f:ft, * IS Hi! © If * ^ 6 13 K © Sis ft fct , Iff ft :« 5 IS tg © i$ ft ^ 43 T , ± 12 g * £ 43 &t 3 10 

ft 7 Fi/xtf§a*©7 f u x t? fe n £ ^ is s * £ *t ft § m ^ % m m l , ± is s * t 43 

if 2> ft ft 7 FbXtfSS*07 F U X T & n « S ft ft i ^ * W :H © ^ ft K: *5 31 ft 5 

#a*sst*it5. cnti d, ft#*iEgftisMft3fti6©gft©}i{ift£©p t ?!©ft 
m m Eg © ^ a % as * h k is ^ s ■» a t ^ a ^ ffl * t ft 5 ft . 

[0017] 

£ ft , ft % $ © If ft m 7 IE K © til ft ti , l*S5Sloijfefc*^T, ft IB M £ 43 3 
ft 7 KUX^5>SiI*tSt5IS*§it5?St. ± SB 31 ^ t 43 it 5 % ft 7 F U 
XfcOBB©«S«fS©U > * tt t£ ft £ ffi # ftl fc L T ft IS g Eg ft - 7 ;b IS S ft 5 ft IS Z 
S5.tJiItS. dtx «t , ft ^ S £S * M. ft 5 fc 46 © S ft W ft S 3M «F O 3M fH ft t <D 
KIc«lf«ESO«*l*»3£*-e:«fcv^ffffl*t>feS-ro 20 
[00 1 8 ] 

S ft , ft IS 9= © St ft m 8 IB « <D jQ it , ft ft JS 7 12 tic © 5IS ft K v T , ± f e M » if i> 
« « 7 F U X ^3 «t t>* fT 7 Fl/X^gS*©7 F U X T? & It ft fcf S K 3M «F ft g ffi ft JU W © 

s%3iK%£m? z^m^z zicmm? %> o cnt j; ft ft^sm^fgHft?.fti6©sfttw 

ft§31^©S«fti:©ffi©^gS]§S©<itffiftiSftP^^K5£^^^^^9f / Ffflftfeft?.ft = 
[00 l 9 ] 

S fc » ft IS 31= © If ft 31 9 12 « © 4^ ft li . ii fS © ft 7 F U X i: ^ © ft ft 7 F U X fc: PJ 3S ft 
S fc J6 © ft © <£ 31 ft 7 F U X t ft © Is 31 ft 7 Kl/XtSitS'J y ^ © 'J > ^ « ffi t ft W 
[Sft(J-:S8xy h'J L T « ^ ft s S 7 - 7 ;P i: , ffi © ft 5 « W U ES ^ © 9J # * 
© % ft S ffl ft S ft IS a s ft 12 Jg ft t 43 S ft 7 F U X i: © © S ES T? U > ^ SI ^ M 30 
M«^^>&oT^§fe©ft^?*«^^LTftI2limft-7ftb^^Sft^ft|Stft^iift?> 
o otltift ^i6S^^ftfcf-t^HSS©«ffiftiEM©llES^LT3iftA^c^DII^^^ 
§ i: ^ n if m ft fe ft P> ft o 
[ 0 0 2 0 ] 

S ft . ft IS ^ © If ft m 1 0 12 ic © ft » , If ft M 9 12 m © 4SiS ft C ft' T s ± IB £ ^ 43 if 

2>ft9tT f u x t (omcDmm-e v y^«ii^ssti5ftiiSiai«ifcSot^5feffl 

^ n M ss « m t L T ft IE <S ES 7 - 7 ^ K IS ^ ft ^> ft IS ft £ 5 K a fit ft S = C ft ic £ vy 

, SES^#^feftoT^tfT©g£Sft*s?i]t^-^§ 5 ft ffl * t ft & ft o 
[ 0 0 2 1 ] 

s ft s ft is « © if ft gt 1 1 12 m © ® a ft £ « ^ a fs © ft 7 f u x t © 55 ft 7 f u x t 40 

SI 3S ft ^5 ft it © ft © IE 31 ft 7 F U X i: * © 4E 31 ft 7 KUXE»«t*'J > ^ © U V ^ JB 
ft *f JS # » T S ES i > F 'J t L T « Jt ft 5 ig ES 7 - 7 ;b * fiS tL Z> ft 43 if « B g # ^£ 

t* o t , ..t. 12 u y^oDiJSsesLT ± 12 u y ? « si ft m if ft « ft j« t , ft 12 u > ^ tt 
11 *^ ft ft s 4i: s * a t m ft ft s ft 12 ft ft 7 f u x c w ft 5 k mm m ft is n ft s ft it © s 
ft ft fte © % * . £ 31 ft ft a ft m t , ft is is n ? n ft « ^ s es ft ft m © s es i: lt^dias 

ft it © Jg ft £ 31 M ft § ft HI k ft m m ft a o c ft «fc t) , U > ^ © p°p K JS ft ft # o AUt i: L 

t ^ # n es © a ft is s $ , s es n ft 3S ft ft ^ n ^ ^ *t a t vft ^ m ft t ft e> ft ° 
[0022] 

S ft , ft IS B/l © If ft II 1 2 IE « © jffl S ft ffi it . 3i ffl © ft ft 7 F U X i: ^ © ft 7 F U X Ic 

SI 31 ft a ft ft © ft © $£ 31 ft 7 F U X ft © n 31 ft 7 KUXtgitS'J > 5 © U > * II 50 
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■e & o x , fi6©jaB5i53^6f^*«»*»M.-rste»©s**s^-rs # «a £ . ± id g * tc *s 
« « fit 7 Hi/xtop^ftigacj > twmz m wwmt lt ± m gar - 7* ^ tc gg 

± 82 S * *5 § JB ft 7 K UXA^SSJ© / Hl/X7fehtfa»S jR tc J* 
f 5 3S 3? % Si ft L , ± IB g tc :}3 tt 3 IB ft 7 FUXtf ISf £D7 KUXTJftltntfaRR 

5R * i s$ * ^ as * tc <e -r § ; f m fc * m « -r s „ c n tc «t t> , ttf«8*sitaft 
i6 © g at © jM m 7c © tc ft m m e§ © ft m * m m s # s £ ^ a ft « % t. tc s -r » 

[0023] 

S tc , * fg BJ3 <D m 3R ^ 1 3 IE m © m m 7? m li , Ii©56ft7KUXtf©5S5t7Kl/Xt 

si 5i -r 5 tc £0 ^ © n ft 7 Ki/^tf otg^ST Hu^csatsy > ^ © u > tvtm 10 
jb ft 7 k u x h © n © g g§ t >j y v if. m ^ ^ n s « 11 s tc it m n « & t * o r ^ s t © # 

$ ft Hf *ft ?jj # tfi LT±IEgSSf-7;Wcg£t?,f lit, ± IB m ^ tc *5 It 3 ?B ft 7 K l> 
XtOHflgBTf'J >*#li#igM:bclgkftoT^5&©£#at*c<i£: L T J: 12 g £§ 7 - 
7" >I/ tc IS m * S ¥ IS fc % Jl II 7 5 o Uti^ ^i61£££fttcftffSE&©fiiM£IE#t© 
S Eg t: L T jS ^ tc 30 t> if *. S ■& S t ^ 5 ffl * fe fc 6 T . 

[ 0 0 2 4 ] 

$ fc, % Bj3 CD ft m 1 4|B«07D^7Ati, If©^5t7 Fl/Xtf ©?65t7 Fl/X 

ic m m r a tz #> © ^ © e jm ft 7 k u x t: ^ © & jm ft 7 Fuxcsitsu > ^ © y > ^ « 20 

»fc*»*S«itT»«x>hy i: L T ffi }f f & m x - 7* ;U * li tl S * t , ± IB 'J > ^ 
©«H*ISSLT±8BU >^«H*Ilrt5?ii:. ± IB V > * tf.Mtf^<&7£Vimic ft £ 

5^1^ ±IBfgM?nfc«#gm^Igi©fiSSi: LTi»!3g*Sfc«><Z>}ijS*3£«-fS 
#«Mk%H?r$-iJrSt,©T?feSo :ti t «t 0 , U > ^ © bp i I ft t o It i b f 1 

[ 0 0 2 5 ] 

£ fc » * II © a * ^ 1 5|B«©7°n^^Att, IfOJSft7 K 1/X i: ^ O^JfeT Fl/X 

m M ? tc & © VK © *e 5M ft 7 K U X i: * © m ft 7 Fl/Xt8it5'J > ^ © 'J > ^ 
^k^«jS#ttTSSSi>hyi:LT«it-raSgSx-7*;l'*«^S4SS*fc, ffi © iffi * jjp 30 
S^eiSB^^JfrSfeftOfi^^SM-rs^ISi:, ± IB S * t 43 # S ft 7 Fl/XfeO 
IBOfttfgBO'J ^^ti^Hi^i k LT±El^f-7;Wci£t§?It, ±£g 
^ t l-J- a 15 ft 7 FbXtfSSSff)7 KUXT?fentf^^S*KWrSil»«:33lfSL, ± 

IB s * m «5 a ft 7 Ki/XA«i«*o7 f u x t ft it n is m is s ^ * i ffi * jw ^ © * 

© 3M « ft © PeS tc ft § H © m ffi * IS ^ £ S k f^ ffl * fe tc & T „ 
[ 0 0 2 6 ] 

S tc , *J6f©»*Sl 6|BK07P^7A«, a ft © ?g ft 7 H U X k ^ © ft 7 F U X 
fc f "J m. t 2> tc 46 © © ft 7 F U X t % © <g ft 7 FUXtSfHtS U > ^ © U > * « 
m t It « JS f^t ^t T S x > h y L T fS Jf "T a IS % 7 - 7" ;l/ * d A a iSi * K , fill © 4m * ^ 40 

^Kwm&^cowmz-oym^ik&m-? z^mt, ± ib m ^ k « it a ?a ft 7 f u x t © © 

SBTf'J > ^ m & 5p $ 5£ ft IB $ fc « ^ yjj ^ ^ i; ft 0 t ^5 fe © ^ n tif *a Jft « II L T 
± IB S K 7 - 7 ;l/ IS S -T § ¥ M £ , ± IB Jg ^ lc *5 It 3 ?ft ft 7 F U X t: © U © US ES 77 U > 
^ « 91 1^ fg M ^ il i: ft o T fe © * *r ?i) « m £ L T ± IB m SS 7 - 7 ;I/ /£ t % ¥ IS k 
?k M f T * it 3 fc © 7 S § D C n tc J; D , r ? 46 f®> S S tl tc ft ft « ES © fg M % IE M © *S 5S 4: L 
Ti^frt«!)f i: ft m Z t, tc & T o 

[ 0 0 2 7 ] 

i5%wo>nmv>& m ] 

[ 0 0 2 8 ] 50 
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mil*. mzmtDnfcommiztstf &mu7 k * v ^if^xf ititt^iir f * 

•y^^7 h7-^)-M4^ti-c'S5 0 £ (DM I ( a ) <D M V tt , UK * S ( 2 0 1 ) 7 7 J 
MSS E (2 0 6) 060««*tfiS7F*7^i|->Xfi0^^7-^llL 
T V> S „ S , §^*©BH©jSi(i, *Sg*2 0 1 JiS 2 0 6 0li«12 1 1 75 S 2 

1 6*fnftlSLT^S. 
[ 0 0 2 9 ] 

09 *. if , *S * S (201) OIII12 1 l£tt, fi£ * A ( 2 0 2 ) *5 «fc Sft * B (20 

3) tftsns. s fe , (202) ©ii{§iSH2 i 2 ic a , i^*s (20 i) , m 

* B (203) £ ii t£ C (2 0 4) i^fnS. * ft > 4ft * B (203) <D il fS S5 H 

2 1 3 ic tt , iffi^S (20 1) , Sis A (202) i3 «fc 4ft 5fc E (206) tf^SflS. 10 
$ ft , W * C ( 2 0 4 ) 2 1 4tli> * A ( 2 0 2 ) , tig * D ( 2 0 5 ) *5 

«fc tf « 5fc E (206) ib^SnS. S ft , i$ * D (205) <D 31 {§ IB H 2 1 5 tt , 4S * 
C (204) & £ S * E (20 6 ) tf^ins. $ 7c , ifti * E (206) <D il « IE H 2 

1 6Ett, 4$ * B (203) , 4$ * C (204) *5 £ 4$ * D (205) A'SStlS. 
[ 0 0 3 0 ] 

c o i a & 4$ * m <r> m \% * m s w t a l ft <d # a 1 c b ) -z? & s „ loh c b ) -e » , 

5 ii ft $6 B 2 l l 75 M 2 l 6rt£fc§^*i±tfiCJ: fit o T . iS 

6 IS if ftT^ft^ffi*WTiim*fT5«^£«fl&©ffi*£:ft-LTl£3& * 7 7°t J; DIfl?: 
ft t> & tt ft If * 6 * ^ c i: * s t> S o 

[ 0 0 3 1 ] 20 
El 2 tt „ El 1 ±5187 H*-y h 9 - * £ *3 V T & SS * IS ?S f § ft 46 © # Hi 

%Sf Ht»5. fe5S*P^Tl8i 5 SS?tlTl^^i^E, S *7J fc 8 SS £ IS /£ f S ft 
J6©f jlffi »iffi*gffi%lV^C fcA^Tf So ffil * , iaOA0DV7*Ph3;K'B, f£ 

T « K 5M S ^ 7-b-^*Sit5il 4: tc «t 0, HB5&B85£LT^3o 
[ 0 0 3 2 ] 

02 (a) tt, 4ffi * S (2 0 1) 5. 4B * D (2 0 5) t M L Tl^g*^rtT 5^©^^ 
y hCin^ittCTfeS, 41 5fc S tt , 4^ ;£ D ^ x - £ ii£ if "f £ PiHC , S fc « * D 's 
OgBtfRSS ft TV* & It fttt\ S^iayntXtA^o f t\ S*Stt, USSM^ 

-7 -t — ^ (Route REQuest message :RREQ)£ 7* P — H*t^ 30 
Ft5 0 y-b-v^SflLfcSftTfcA (2 0 2) «fc tf 4S 5fc B (2 0 3) tt 

, ^©!ISKS^^y^-^©3MM7nTSS4S*S'N.©a»lRl#OgK ( R e v e r s e P 
a t h) cctiifitolSttt^ 7-b-y©lfi7cft'f-? 

L ft ^ ^ 7 SStf 4 C ft f p t , ^OliSgt^ -7 -tr - 5? * £t {§ L T # ft 3fi R 4$ 

[ 0 0 3 3 ] 

SKS5l<^'yt:-v ? *SML7c4S*A*«tU : SS5|5Bt±, ?B 9t if g 4ft * T ft V> C i: Z , * 
©IKIS^?-!!-^?:? p.Ct'd - F + tX 5„ C ft tc «fc D , 4$ * C (2 0 4) & 
i tf 4ft * E (2 0 6) ClSSf ^yt-^^ebSo -7?s a*AC7*P-ttXM 
ft S SS S * * -y •t - 5? tt , S*s ^jSjttBCft^TfeSIJnstf, H £S if * ^ -y -fe - 40 

k it ■£ ft ft m m m =? ft - a t ft & , * s ^ wi * b t ^ ^ r ^ s * ft a 0 isttt 

, S*BtD7*n-^tX h LftllSS*^ 7t-y*li, 4!S7SS^4lB*Aicfel/^T66^^ft 
So C « j; -5 K. y S * II S'J ? « — * S tt 0 ^ x y >7 (D ft 46 ic {£ ffl * ft 5 „ 
[ 0 0 3 4 ] 

ISS*^ •y-tr-v-'^SfILfti^*C*3 t fcU : ^*Ett, iS*S-xcr>35^^^liIi^^B2/lb 
ft ^ > ^©g5Sg5j<^-y-b-> :; ^^5»ii:7*n-K^ J rXh-rs 0 ilftlcJ;*?, SS*D (2 
0 5) k: g «S S >y -fe - 5? ^ ©J 3* f S „ i»*D a, 4S5 * C *5 «t % * E © W # ^5 g m 
g * 7-b-->**§lt§A^ ft 6 S ft L ft II S * ^ 7-fe-->^ilt5o 
[ 0 0 3 5 ] 

0 2 ( b ) tt , S * D m * S M L T g £S M & tt ft o m 01 >\ >t v h <D 'fit ft % >t! t fe O 50 
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-e s . S*d a % **5itS^©3S!raiifro««s*»^bfc« % iti ft 7t t s £ * s fc *t l r 

g{SI§^7-fe->' (Route REPly message IRREP)^:^--^^ 

x M-iftSo 09 x if , 4i * d # ii * c ^ e> © g % s ^ ? -t - ^ fc £ s -r s « # fc u 

[ 0 0 3 6 ] 

g $5 jg ^ ^ -V •fe - 5? * § ft L fc ftft * C It, g m & ® * V -fe - 5> © jM f§ 7t T S * D -\ <D 
o «t fc , g S§ 3M 8 * v M - V * S ft L fc AX * A B , g SS jI » ^ v -b - 5? © j£ ft 7C T? £ 5 
[ 0 0 3 7 ] 

g £S 51 » ;* yfe — S?*SflLfe«l*S It > g fS il «F * ■y-te-^©3Mfg7C-£fc348i*D'\<Z) 
Mf?CDgfg£ia?iI-f£o :ntJ:f), gE§f£M7°n-fext2^7-r3o 
[ 0 0 3 8 ] 

8 *Si©HII©^itfe^S®80tS%^ti"PS5o K fc 0 2 J: *) m m b 

fc t *5 <3 , x - * il ft S * 1 OCfS^OieKS^ftfttt^^OliBtfR^SftTl^fcW-ft 

^no88m, iss * no ± # ts •£ 'J > * 3 o z i oKigst £ tc «fc Di«n5. 
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l/^^T'^So ft 33 % i!Oi«SS*^y 7 h 8 1 0Oif7Fl/7 8 1 7 XC {± gg& © &5 

[ 0 0 7 9 ] 

4g * A ^ 5. U & W M * V V 8 1 0 * § fl! L It 4ft * B » , ft B 7 K V X 8 1 7t^ltf;l 
BtbT, 5t.5t7 H 1/X 6 1 1 «SS*S is2ft7HUX6 1 2 ^ffi*A t 30 

xyh'J%l«L, V y ^ViB6 1 4 * fii M 4 5 k t Z> o 
[ 0 0 8 0 ] 

si 2 ti , 4s * b ^ ^ g 8 % cd g a< % is m ? %> m © m ss *s «t . # 4ft * t *5 13- s e ss r- - zr 

)]/ 6 1 OO^§%gt0-pfeS. iS*A^e.I?SSS^y7 h 8 1 0 £ S ff L fc 4ft * B B 
, ±x0cDct5^8KxyFU?rft^Lrc±T, fOlSSi/^7h8 1 0^4ft*Sfe<fc 
tf 4ft * E tc li; 3M f § o C « S S * >\ >T V b 8 1 0 * S f§ L fc 4ft * S It s 9t S k IrI t* E , 
S4ft*tcJ;D3Mfi^n/cA^-yhT$,?»i:»fRLTCcD|iJiSS^^^-yh8 1 0^«^f 

[ 0 0 8 1 ] 

4S * B £> g: BS g * »/ h 8 1 0 § ff L It 4ft 5fe E « , ft fa T K U X 8 1 7 (C ^1 ^ f; 1 40 
SSfcLt, 5tft7 KUX6 1 1 ^SJS tU fiIft7Kl/X6 1 2^r4ft^Bi:-r?>liES 
X y h U ^ flr fig L , 'J > ^«|6 1 4^g«l45tt5„ 
[ 0 0 8 2 ] 

0 1 3 t± , 4S*E^«g«KOS***KiSS-rsS5©<8KfeJ:tf«4S*lctJltSSgKx-^' 
1 0©l*§^StiT65o h 8 1 0 £ § ff L fc 4ft * E tt 

s ± O «£ 5 C » !S x > h U * ft $ L ± Tf , ?©8BS*/H7 h8 l 0*S5t«* 

[ 0 0 8 3 ] 

4ft * E ^ 13 8§ S * y -V h 8 1 0*SflLfe«g*Dfi, if7Fl/X8 1 7 K: [rI It H 
SSkLT, 5tJfe7Kl/X6 1 l^SJStL, fel5t7Kl/X6 1 2^4i*Ek-r§ggS 50 
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X y V > J 5 ft fig L N U > 7 tf m 6 1 4 5 fijl S«I4 5 tt5o £ *5 , Sit 5fc D & , * <0 '& , 

S*Ci^iSS;1<A^7 h 8 1 0 * S f§ t & # s Jt lc JSS 5fe E S 'S- ©Lfcii&£#><$- 

•y F 8 1 BU 7- 8 l 4 fc - gf "T Z>fc*b, £i * C £ <9 S SS g * ^ ^ \y h 8 1 0% 

» * -r <S o 

[ 0 0 8 4 ] 

5lJ§f-7**6 1 OOrt§*St0T*£5„ iS*Efr?,llSgf h 8 1 0 £ £ ft 

L fc Mi * D » , laoi^ClSxy hy^fP^Lftif, f Og»f*/^y h 8 1 0 
CSfSIStLHtf 77^ 8 2 2 5*7 F 8 2 0 (88) 5S 

5fc S £ fa T ^1 fs t" § o COISIS^T-'V h 8 2 0 O^i5fc7Fl/7 8 2 5 , ii7 K U 10 
X 8 2 7feitfftfT7 KbX 8 2 8 « , ® * ^ X -7 h 8 1 0O^ft7 HUX8 1 5, 

#£ ff 7 F U X 8 1 7«it>Mt?x7Fl/X8 1 8 - £fc "T S „ 
[ 0 0 8 5 ] 

asb * d <=> CD m m m ^ ^ *r ? v 8 2 on, m&m&>*tr v h 8 1 0 trnmo^m^^^s 

ft , & m * £ *3 v> T ft H g jbMt fig * n § o tStJ?, SB * E , ^5t7 1 15 

SSs * D ^ L , ISft7Fb7 6 1 2*«*Dtt5gax>h'J*^)Sb, U > 7 tf SI 6 

1 4 5 ft ftf tf IB 4 5 £ ? Z> o iiffl * B £ , 55ft7 F 1/X 6 1 1 5 flft * D L , (ESft7KU 
X 6 1 ^^SJEttSIiSiyhU^ffit, V ^ 7 tf M 6 1 4%«i«i4 5^1-5 
□ S/c, fi^*A«, «jt7Fl/X6 l l 5 $5 * D i: L , 61^7 KVX 6 1 25fi*Bt 
fSgBl^F'JtttlSL, 'jy*««6 1 4*Si«|45tt«. 20 

[ 0 0 8 6 ] 

mt&W&'S* v h 8 2 0 5 g ft L fz m * A £ x Itl7 7 7" 8 2 2 ^ -fe '7 f- 2 ft & "D R ft T 
F 1/X 8 2 8 ^iiSS*Ot>OTfeSil £ <b , ^OUS&jIS^^'y h 8 2 0 % ffi v ii ^ t 
, f n«l€gI5!fbi^o cot^CLT, S £M D t ©P^c tf If esg^fSM 
tfS£?n§o * *5 , ft tf 4: % 5 ^ # S SS f? £ L % v> ±1 i=r fc: a . 1^X7-A^7 h 

®m.Aizmmzft2,o 

[ 0 0 8 7 ] 

.j: tf & as * t *3 s s & x - 7 /u 6 i ooftg^stit^s. ts * a a: , ix m m m -\ <d 

m W * ft ? z. £ * MIRf & £ . f Oft£4i;ftf-?IiSS*toAUti: LT, f f g 30 
6!£ * © *I SS x - 7 7U 6 1 0 K *3 V T, S*D%Sft7FUX6 1 1 fctSlffil^FU* 
feoTU V7«I6 1 4tf^£^tfl£fcLO4W&tfi£T?&Sfc<0#&ftfcf, fO'JJ'i' 
tf 6 1 4 « » « » K -T § o «SD%i5ft7 1 1 ^tSlSxVF'J 

T'$7t 1 J>?tl6 1 4 & ffi tf m t -o T ^ ^. fc <D <D V y >? SI 6 1 4 5 # ^ tf ^ \Z 
SStSo ftl5fe7FUX6 1 2tfS*CTfe5gS©'Jy{'«|6 1 4 5^ 

1 4%^I«i35^tattItt5o * L T , S*At±, C © J: 5 tc U > 7 tf Ml 6 1 4 5 
S M L ig ^ -r - 7* ;1/ 6 l 0^#ILT, 48S * D tc fa « Jig W m * *r v F 8 5 0 5 iis * 
B KSLTSItS. 

[ 0 0 8 8 ] 40 

S*A^&lJS«f ^7"7 F 8 5 0 SLfeSSBti, K15t7 FUX6 1 2A«S*E 
T fe § II SS cc u y ^ tf SS 6 i 4£«ffiitfigfr£.#a&tfJBfc-rSo * B fct , C © «t 3 tC 'J 
>7«|6 1 4 *IMLf;iKf-7*;H 1 0 5#ILT, AH * E M L T H SS ^0 # ^ ^ 
y h 8 5 0 «6ItS o 
[ 0 0 8 9 ] 

4^5SB^e>^m^]|fAy-yb 8 5 05SfSLfc«*Et4, fi!5t7 1 2tfS*D 

T*^5*i8S«'J>^tf«l6 1 4^«i«iA^tai«Ili:tSo 4ifi * E It . £ <D X o t U 
>^tfSM6 1 45ilLfcl?gf-7;V6 1 0 5#ILT, S*D lcSLT|S«l^7- 
-7 h 8 5 0 4*^Lfeit5» £(D «k 5 tLT , JSI* A^SSi Lft8B«f^7- -y h 8 5 

o ^ hi * d m m * a t , m 77 fa © m m x - 7* ^ ^ gs ^ * n 5 0 50 
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[ 0 0 S 0 ] 

Hi 6 li. flSBS * D & ft II m 8S © jig *f % IE Si © £1 K t «J t) 8 x. 5 £ £ 31 {3 * % IB © & SS *5 

ft 7 K L' X 6 1 2 j$m * C T $» 5 II Sg O 'J > 7 « £ 6 1 4 ^ Sa«l*^MattlC tt 
, IeIt1;7 F UX 6 1 2 tfS* E T'SSijSO'J >^l6 1 4%Hffitsi £ *f $J *K II 
tt§„ f LT< 4jg * D {± , L©i5t'jy^|6 1 lbfti?Sf-^;i/6 1 0 

^#ILT, 4- JS « iS * S K |r| 7c ES ^ If ^ 7" v V 8 5 0 ^S*E (C^LTlit 5 = 
[ 0 0 9 1 ] 

**DA>&gK«B/^y h 8 5 0 Lft E (i, Sl7t7E*bX6 1 2 # 4S * B 

T*$5I80'J y^tl6 1 44Si«<l^&Sil!i«SttS. ^ * B » , C O J: 3 (c U 
y*«i6 1 4 *f !LfcSKf-7;V6 1 0 £ # & L T , «S*B EWLTgB^Of/^ 

7 f 8 5 O^KIt§„ 
[ 0 0 9 2 ] 

^ * E ^ ^ g If ^ 7" ~y h 8 5 0 % § ft L S * B f± , filft7 K1/X6 1 2 # 3SS * A 

& % ms& cd v y t Vim 6 i 4 # «g m « m m % ft. m k. ? & „ mi * e « , coiaicu 

y7«fS6 1 4 MM L fciglS-r- 7*7t/ 6 1 0?:#SLT, «£ * A £ J* L T igSS *ZJ W *T 
y h 8 5 0 %?5EfiSt5o C © J: 3 t L T > D ^jli LfcSK^f 7 h 8 5 

o m a tc $ ij m t z> t > jffi 73 iri o s % 7- - 7 ^ & is %. s n S o 

[ 0 0 9 3 ] 

«s * a i: ss * c t(om<Dv >?F a ntfzz>icm<tisT^<mm^fvim%:ViMK%;%£. u 

y^«lfl7'ntX4 0CJ;oTllgT-7;V6 1 0O^S*SSSx>h'J^BU(»$n 
£ o 00 X , >^*A<DgggT--7^6 1 0tfi^TftI5t7KbX6 1 2*«*Cht5 
IKiyh'J, ^*CcD^«Sx — 7* 71" 6 1 0(CfeV^Tts^ft7 1 2*«*Dtt 

* IS K x > h U , «S*D©gSr-7;l/6 1 0 tfc^TlsIft? K l/X 6 1 2 1:8*0 t 

■rssiiKx^hijiKigiji^snaRr^ttA^feSo - 75 > s * a t s * c t © © y > * n a P 

H # & If L T % i£ * B * E t <D ?3 © U > 7 n n q H M it ? 5 «t o % Z. t & 5 t . 3 Xf 
[ 0 0 9 4 ] 
[ 0 0 9 5 ] 

HI 8 *&m<DMt&<DT&WilCl3tf ZMmiffi^i 1 0 0 A^lKSS^'ir 7 E 8 1 0 £ g ft 

l it m a <d m m ¥ iw * ^ t wl n h t s § » m *s ss * 1 o o b , 1 o * 

§ ft -T S (XT77"S 9 0 1) , fOlSgl^^'V F8 1 OOlSlS'Jf 8 1 4?r# 

gE tc iwi i; m * as bu =¥■ * * f s » s * >r v h^sfiLTv^ntf, z&mhfc* <dm 

BS*/^v h8 1 O^IItS (X-x-y^S 9 1 3) „ 
[ 0 0 9 6 ] 

Xfy7S 9 0 2fcfcv»T*«£«-?ttfcv>i:i| ! iJWrLfc»£-fc:i4, itOgBS*'^? h 

8 l 0 o-y g M m S'J ? 8 l 4 S3 it b T ( X r -v 7° S 9 0 3 ) , foSoiaSlC^Jit 
f«J ffl -T S o * L T , f ©lfgg*/^7 h 8 1 00^177^8 1 2^#ILT, EON 

X t- >v -/ S 9 0 4 ) o f^ggK^MOfcfeOSISKS^TSntf, ttT8Xff7S905 

*> «t tf s 9 o 6 <d n m it n t> -r t s g * tc ^ o s ss it $g * if- ^ f s ( x -r -y ^ s 9 0 7 

) „ 

[ 0 0 9 7 ] 

v s 9 0 4 iz&^x Kwm&¥t&<Drctb<D®iS&&j$.T*%: <mft(D cmw<D) m&m 

STSStWBfSnSil, ^> - ^ > X m *f © ^ x <y ^ ( X -f -V 7° S 9 0 5 ) tS £ Xf * >V 7° 
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ii >7 y Y CO =f- x -y 7 ( X t 7 7' S 9 0 6 ) # fir to tt £ 0 "T ft to , ^81*^^7 h 8 1 
0O^51;->-^yX#?8 1 6 51 ft Wi 2 ft T £ fci S8 © ~> — > X # ^ 6 1 5 J: D fe 
Sbl^OtfinS, ISISB*7C'N©liB1»«*fl 5 J«'rS ( X t v 7° S 9 0 7 ) o - 73 > 
gBgjR/^y h 8 1 0 <D $&9t is - *r > 7 & 8 1 6 ft ft SS £ i£ ft T (,> £ *$ g§ © ~> - y 
yx#^6 1 5in*^t.©T*nB, H & 1t $B © ft J5£ ( X x -y 7° S 9 0 7 ) » ff to ft 
o S , 7 h 8 1 0 CD ^ 7t > - >T y X # *f 8 1 6^SfilS?nt^5i 

gO-/-7">X#§6 1 5fc-St5l^}i:ii, 8KS*^^7h8 1 0O*77*iJ 1 )> 
F 8 1 3 tSftlSJIlTl^lfSC^ftt^y/Se 1 3 t^ttfiLT, gBIJ'^'V 
F 8 1 0 CD * >y 7° * * > F- 8 1 3 CD 7? JS tt ft tf „ SK^*7C^O«KflSfg*^J5SfS ( 
X x 'y 7° S 9 0 7 ) o 10 
[ 0 0 9 8 ] 

Xf 7 7*S 9 0 7lc*VT«ttS*7c^©«IS1t**fflS-r«ISK:«, H ft « fc tt JW T cd 
ffl a * ff % -T ft to "5 , »KSS^7-7 b 8 1 0OJBfti/-T^X#§8 1 6 * ^ — <{r V 
XS§6 1 5 tK£L> iKSS/^y h 8 1 0 cd * -y 7" io -7 V h 8 1 3 K r 1 j to 
fttO*SJt*7^S6 1 3 IC m a£ b , ^©IiESS*A7-7 F 8 1 0£5M«LfcjfilSSffi* 
07FUX*fiIft7Kl/X6 1 2 tSttSo S , M fit cD (fi?7jcD) gBIStf^n 
tfn^«l6 1 4ltiDcIfct5tf, ft If ig 88 It <0 ft CD £g S ;R T & ft fcf U > 7 
« IS 6 1 4 Z&mViMt? Z 0 
[ 0 0 9 9 ] 

fLT, ggg*;^7 F 8 1 0Oift7 1 5 IS*«7 F I/Xf Stiff (X 20 

f y^S 9 0 8) , Z. (DM&m&^'r v F 8 1 0 (C » L t SKIS^T 7 F 8 2 O^riMfl 
t* (Xf 77"S9 1 1) o — 2r * liSS*;^7 F 8 1 0O5S5fe7Kl/X8 1 5^IS 
* CD T K P X T ft ft fcf , CD g fg S >S ^ -y h 8 1 0 * ffi CD * tc fg m t & (Xf 7 7" 
S9 1 2) o £ CD i: fr , il « CD («?7JtD) T' £ tl(f 7 n - K + t X h ic i 5Sf 

<0«*T?36oTloftfi'JXh 6 1 7 (05) £ 12 ^ ? n T ^ ft ^ 3iS * £ M L T V ;!/ ^ 7° 

;n-*tx h ic x d m r o 

[0 1 0 0] 

0 1 9 14 , *few©^fifi<OJBJ£lcfctt£&lK4S5fci OOtfgBlS'^y F 8 2 0 *Si 

Lfc^^cD^a^iM^^-r^maT^^o *g * 1 o oti, g gg 3i ^ ^ v -y f 8 2 0 ^ 30 

§ ft f S (Xf77"S921) , gKjgS^^lTC'x^gKISffi^^fiK-rS (Xf 77"S 
9 2 2 ) „ 
[0101] 

f LT, eSSM^^X-v h8 2 0 ©%f 7F 1/X 8 2 7tf SiS*©7 FUXt-gt5f 
^ |C « (Xf77*S 9 2 3 ) , » fit CD H SS S ^ $ tl ft £ t K ft § /t 46 , f ©ttftl^ 
^ 7 r ^ o - 7j x ^SSjg^^-y-y h 8 2 0CDfS«7 KUX8 2 7 g ifiS * CD T h'l/Xi- 
aL4^idttt, J^tftf 777* 8 2 2 ^1^ ( X T" V 7° S 9 2 4 ) , «B77^8 

2 2!bM!7 h * n t ^ ft (t n 51 n cd h ss m «f t s s t is «? l t , t <o m ss m & y f- 

8 2 0 ?:? (Xf 77*S 9 2 6) „ 

[0102] 40 

Xf7-/S 9 2 4 C*3^TftH77 7" 8 2 2 ^ -tr >y hSnt^nfJ, * £ E fx T 7 F 1/X 

8 2 8 ^I-X (XT77"S 9 2 5 ) , «fi7 F1/X 8 2 8tf@S*07 FUXt- Si L ft 

t^l^l.:t±f Oi^I^/^7 f 8 2 0 5;SP.tfegt§ (Xf7 7'S 9 2 6 ) = — 77 > 

ix fir fuxs 2 8 # g « * cd r Kuxt-ttsi^tttv i * 5 m l rc w mm 

& g & lr. ft ? Mi T % Tz Z. tlcftZTcib, fCSSM^STtS. 

[0 1 0 3] 

0 2 0 14 , *f8W©Htt©J£»fc*W-S&il64KS5|iil 0 0 ^ S ifS % # ^ v F 8 5 0 * § « 
Lfc^-frCD$ag#M£^-f??itft0T-&£o iitt^ 1 0 0 (i, h^f ffS 

i: (Xx-y7 c S9 3 1) , ?©f-?;^7 FOg»i8i77^ 8 5 4 tft 7 F Snt^ 
5 5 * IB ^ * (Xf77"S 9 3 2 ) „ i^^f 7 7 7* 8 5 4tf^7 F^nt^Stttl 50 
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fi\ ja*f©7*-*/<<5r-y h T? 35 § ft » , fx to ft „ 

[0104] 

Xfy'/S 9 3 2 Cfc^Tllg^]!l77^ 8 5 4 # -tr -y h J tlTV^ § t W «r L ft 1^ £ 4i 
, *Of-?/^y h 8 5 OTSSftft, ttT<0¥*-P8»©««A 

It 5 o Sf, 1 0 T\ ^ ft 7 F 1/ X 6 1 1 i s Sjt7 F 1/X 8 5 2 t-S 

tsiKxyh'Jtfc^t'jy^liile 1 4 # *r $b # 11 fe L < t± ^ $ 5£ ft <o fe © ft 

If (7T7 7S 9 3 3 ) , iatti(cSMLT«3< (XT77S 9 3 4 ) q * L T , M SS 
T-7*;V6 1 OT\ S5t7 H1/X6 1 1 ^5Sft7 F1/X 8 5 2 i: — tt SlSSxy h >J £ 
S^T'.I>7«16 1 4**M«»*»5SS!l«ifc:«It5 ( X x -y ^ S 9 3 5 ) o 
[0105] 

f LT, 5Sft7KUX 8 5 2 ^l^t©7 F t -g[t tllf (XT77*S 9 3 6 ) , % 
OSSjQi^^7t5o — 7^ , 5lft7Kl/X 8 5 2 A^S*«7KUXi:-|!L4(tn}f 
, f Of-?/^7 h^I!Sf-7";l/6 1 Otf oTilOS^KISltS (7T77S 9 
3 7 ) „ 
[0 1 0 6] 

K ± © i j y ^ 3 o © « ® * y y^tif i^n-tx 4 0 tJ:*3i?iLt, u >^ n D n Stfi 

ft L ft I?? £ ft Hamuli f n -tr 7. 5 0 iz j; D ft If K SS « *£ LtfeV't, * « f£ tc 

MM:/o-trX 6 OKi D ft #g K © M ^ I *1 © g £§ LTfflDiiS: t W T* I? § 
. ChCAD, U y^OgSA^iltiBilS J: 9^1i«S©«I^7 F*7 7*7 h7 
- * 3S ti| £ 43 ^ T fc $ L ft il fa % ft A , S ft . 7 - FO^BtflStgi: 57 F*7 i- 
* <y h y — ^ © 3^ % $3 T t 18 ^ W lc il fH ^ It ^. § fH ^ 14 <D IS t/"> *- -y F 7 - ^ ?:Sf t 
§21 t ^ T t 5 „ 
[0107] 

ft 43 s CC-rtt#«W©Hfi6®JB!H*0J^Lfcfc0T*fcD, *^|liCtitlE5ftf, * 
[0 1 0 8] 

S ft % C C Tf ft BJ3 L ft «L 3 m iiitlS - 3i©^HI^^1-?>^?Si;LTffl^Tt t fc<, C 
ft 5> — ill © # H * > tf a. - £ lc 31 fr * * § ft *6 <D 7° a 9 =? A £ t <D ~f a ^ v A * 12 IS 

•r § ts i* & w t LTfiitui 1 . 

[0 1 0 9] 

W ± © U m T? 6 ft «fc 5 fc , i: ^ ii7 F* 7 7lfi->XrA tfe^t, 

> * © a n p it # ffi ft l t hjo it s n § * ft k n x. t , J6 ft m m m * % n l t 4s ^ 

T s il *f» tc g ES m * ft r> z. t # Tf # 5 i: ^ 5 & S *M# 5 ft S „ 

[ 0 1 ] * fg 01! <D H fife CD ft fc 43 * MS 7 F$7 7lf->Xfitlf tSII7 H * 
•y 7 * -y h 7-^ O^l^ifST'^ 5. 

[02] i 1 (D«t i§ii7 K*7 h V - ^ 43 T m £S IS ^ t % ft *6 O ^ «S 

[03] 2|s:^KO^SS©^!IlJc43t5-afiia<D«SS*^-r0T*feS o 

[ m 4 ] * (D n © A? ft 43 if % m m *si * 1 o o © - * & m * ^ t m -e & % =» 

[05] *^B^£r>3ISfi<D^ft{r:43^S^^C*i 0 0 ic U ft J ft 5 H x - 7* ;V 6 l 0 <r> 

[06] * H BJ £D H % CD ft O U > ^ ^ ft W il 7° P -fe X 4 0 43 It 5 ft ft 31 & © - 0)J «r ^ 
tl T 35 5 o 

[07] *?gHj©^S6©jgft©ftff*iSgfSj|:/ci-trX5 o^4sv^T^ffl^ft§e^S^^ 

[08] * fg h/4 to n m cd m ft o ft m m fg it 7° n -t x 5 0 1 43 v> x m z ft & m 31 s 
>t -y h 8 2 0 cd - « m. m z tt< -r 0 t* ^ 5 0 
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[09] * w m <o m ss o b m <d m e§ m m 7° n -t x e 0 ic ^ x m m <* n & is s& #i w * >r v 

h 8 5 0 CO — ili^Stlf'S?!, 

[[Hi 0 ] SS5|5SA^5.iS5l€DlCfp]ttTaffl^fTt>nTV^«^O^SS*5«fctfS-^ * ic & 
3 iS £§ 7- - 7" ;b 6 1 0©rt§?:^tBT$5„ 

[Hi 1 ] ffl*A*M^g«K%S^-rsS5^SK*5«fct;&SIS*tct5^SSBS-r-^;l/6 1 

0 Ort§5:itBT*fe5o 

[Hi 2] ^*B^f^#igKcDg^*lE3M-rsB50*iK*3J:tf=&ffi8*ti:*5^aiSSSf i -^ > 
;l/ 6 1 0©fig^StlT'i&5, 

[Hi 3 ] S * E « H m £S © S % "f £ PS © 18 8 *3 «fc «■ tii * fc *5 § g m r - 7' 
;l/6 1 OOftt^Stlf 65» 

[Hi 4] JS*D^^g«KOS^^Wt - SS»*5Mfl-rsBROigSSt5«ttf ; S-fiS*ti:*5^ 
5I8t - 7 ;1/ 6 1 0 co ft sg £ ^ -r H T? & 5 „ 

[Hi 5 ] **A*««S««SO«ffll*iEja©lg«SJj:«>)#**li^*3ai«-r*l*C>li»«J 
iff^iSStfcWSIKf - 7*;l/6 1 oortS*Stlt*£5o 

[HI 6 ] «*DA^#SK©«ffi*]E^OSK^^J0#A«^^*jM«-rSISOfiKfc* 
J; Lf & >M & £ S Eg x - 7" ^ 6 1 0<Dft$5r^THT-$>?>o 

[Hi 7 ] i*Sil*Dfc<OlBnfftS88li:i»!)BA6nft«iftiff*«*li:«tt« 
S Sg -r — 7" ;l/ 6 l 0©rt§^lt@f 
[Hi 8 ] *fgHJ©HSS©^ffitC^it^fts|a^*l 00^g!IS*/^'Vh8 1 0 £ § fit 

[ H 1 9 ] *$SI8©Hfi&©J&i££fctt£&il8iS;fcl 0 0 g SS jg ^ 4" v Y 8 2 0 £ ft fit 

1 fc *§ ^ cr> sa a # ]ir ^ ^ r jffi n h t- & s „ 

[ H 2 0 ] *%l£©g!fificOJ&!lifc::&ttS*Sl§SS* 1 0 OtfgSa#^^7 h 8 5 0 % § fit 

[ W # © « W ] 

10 f-^ilSS 
20 MfiJl7°P-teX 

3 0 U > 7 
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